Bubble Cup 11 - Finals [Online Mirror, Div. 1] D. Interstellar battle bfs序+树状数组
Description
给出一棵树以及树上的点消失的概率
Q次修改
每次修改一个点消失的概率
问每次修改之后当前树剩下的连通块个数的期望
Sample Input
5
0.50 0.29 0.49 0.95 0.83
2 3
0 3
3 4
2 1
3
4 0.66
1 0.69
0 0.36
Sample Output
1.68040
1.48440
1.61740
OZY太强了%%%
对...
原创
2018-09-23 09:23:04 ·
279 阅读 ·
0 评论