TheLostHouse

POJ

题意:\(n(n<=1000)\)个节点的树,蜗牛把壳落在了一个树叶上，壳在每一个树叶上的几率是雷同的.现在蜗牛从树根开端爬，在树杈中可能会有毛毛虫，毛毛虫会告知蜗牛壳是不是在这个点的子树中.每一个树枝的长度为1，求蜗牛终究能找到壳须要爬行的距离的期望值最小是多少.个节点的树,蜗牛把壳落在了一个树叶上，壳在每一个树叶上的