51
Dev开发社区
首页
文章
问答
工具
搜索
登录
注册
#1045D
Codeforces 1045D Interstellar battle 概率期望
原文链接https://www.cnblogs.com/zhouzhendong/p/CF1045D.html 给定一棵有$n$个节点的树,第$i$个节点有$p_i$的概率消失。有$q$次操作,每次操作修改一个节点消失的概率,请你在每一次操作之后输出树的期望连通块个数。 $n,qleq10^5$ 首先我们考虑如何...
代码星球
·
2020-06-27
Codeforces
1045D
Interstellar
battle
概率
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他