import java.util.*; public class Mainn { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while (sc.hasNext()) { int n=sc.nextInt(); int[] m=new int[1000001]; for(int i=0;i<m.length;i++)m[i]=i; int len=0; for(int i=0;i<n-1;i++){ int a=sc.nextInt(); int b=sc.nextInt(); if(a>len)len=a; if(b>len)len=b; m[b]=a; } if(n==1){ System.out.println(1); continue; } int max=0; for(int x=0;x<=len;x++){ int tmp=getD(m,x); //System.out.println(x+"的深度为"+tmp); if(tmp>max)max=tmp; } System.out.println(max); } } private static int getD(int[] m,int i) { int d=1; while(m[i]!=i){ d++; i=m[i]; } return d; } } 100% AC