Submission #1076373

---

Source Code Expand

if !ENV['RUBY_THREAD_VM_STACK_SIZE']
	require 'rubygems';RUBY=Gem.ruby
	exec({'RUBY_THREAD_VM_STACK_SIZE'=>'50000000'},RUBY,$0)
end

def dfs(i)
	return 0 if !H.has_key?(i)
	return $memo[i] if $memo[i]>=0
	a=H[i].map{|e|dfs(e)}.sort_by(&:-@)
	r=0
	a.size.times{|i|x=a[i]+i+1;r<x&&r=x}
	$memo[i]=r
end
N=gets.to_i
$memo=[-1]*N
H=Hash.new{|h,k|h[k]=[]}
$<.each_with_index{|e,i|
	H[e.to_i-1]<<i+1
}
dfs(N/2)
p dfs(0)

Submission Info

Compile Error

./Main.rb:11: warning: shadowing outer local variable - i

Judge Result