#Interstellar

Codeforces 1045D Interstellar battle 概率期望

原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html  给定一棵有$n$个节点的树,第$i$个节点有$p_i$的概率消失。有$q$次操作,每次操作修改一个节点消失的概率,请你在每一次操作之后输出树的期望连通块个数。  $n,qleq10^5$  首先我们考虑如何...