#!/usr/bin/ruby 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 L[n]=r r end def dfs2(n,d) H[n].each{|e|dfs2(e,L[n])} R[n]=[R[n],d].min end n=gets.to_i H=Hash.new{|h,k|h[k]=[]} R={} L={} (n-1).times{ x,y=gets.split.map(&:to_i) H[x]<