摘要: 题目大意 对一棵树的节点染色。初始时每个点都染成颜色 $0$,然后进行 $m$ 轮操作。第 $i$ 轮操作:从 $[0,d_i]$ 中随机选出一个整数 $d$,将距离点 $x_i$ 不超过 $d$ 的点染成颜色 $i$。求最后「同色连通块」的个数的期望。 分析 期望问题的做法一般是 利用期望的线性性 阅读全文
posted @ 2017-02-26 13:16 Pat 阅读(240) 评论(0) 推荐(0) 编辑