原题网址:http://codeforces.com/contest/696/problem/B
除了根节点,每个节点i的期望由三部分构成,1为该节点父亲的期望exp[fa[i]],2为访问节点i前等待其他节点的期望,由于其他兄弟和节点i被访问是等概率的,所以父亲的后代中除了i所在子树其他节点都有1/2的可能在i之前被访问,所以是(sum[fa[i]]-sum[i]-1)/2(其中sum[i]表示子树i的节点数),3为访问这个节点的1。
type
point=record
y,next:longint;
end;
var
map:array[0..100001] of point;
fa,sum,first: