VK Cup 2016 - Round 3 E. Bear and Destroying Subtrees 概率DP
Description
给你一棵树。
有两种操作:
1.以某个节点为父亲增加一个新节点。
2.计算最大期望深度。
Sample Input
7
1 1
1 1
2 1
1 2
1 3
2 2
2 1
Sample Output
0.750000
0.500000
1.187500
首先有一个性质,对于深度比较深的节点,由于他的值实在太小了,
所以其实是可以不用统计到答案里面去的。。。
然后你...
原创
2018-10-04 00:12:10 ·
142 阅读 ·
0 评论