cf 697 D

之前碰到几次求期望的题，次次懵逼，吓得我看到期望题就不敢写了。。。

题目详细看题目，做法是对于一个节点的期望，它的父亲节点对他的贡献是1，与他同父亲但不在同一支路的节点对它的贡献是0.5；

因为对于一个节点，它的每一个儿子都会被遍历到，所以，将所有的遍历的顺序进行全排列，我们就可以发现，对于一条支路来说，其余的每一条支路出现在它前面（对它的期望造成影响）的几率是0.5，所以对它的贡献是0.5。