q=[1.0]+[k=0]*n=gets.to_i
g=[]
$<.map{|s|a,b=s.split;(g[a.to_i-1]||=[])<<b.to_i-1}
g.map{|h|h.map{|t|q[t]+=q[k]/h.size};k+=1}
e=[a=0]*n
(n-2).downto(0){|i|s=m=0.0;g[i].map{|t|s+=c=e[t];m=[m,c].max}
e[i]=1+s/z=g[i].size
z>1&&a=[a,q[i]*=(s-m)/~-z-s/z].min}
p e[0]+a