def dfs(n,d) r=nil H[n].each{|e| r||=1<<29 x=dfs(e,d+1) r=[r,x+1].min } r||=0 R[n]=[r,d].min r end n=gets.to_i H=Hash.new{|h,k|h[k]=[]} R={} (n-1).times{ x,y=gets.split.map(&:to_i) H[x]<