2025年11月10日
[题解]CF1060F Shrinking Tree
摘要： 思路 对每个点分别计算概率，不妨令当前计算的点 \(r\) 成为这棵树的根。 将删掉一条边的操作转化为加入边，为每一个点初始赋一个互不相同的颜色，每次添加一条边将合并两个连通块成为一个连通块，同时在两个连通块的颜色中等概率选取其中一个作为新连通块的颜色。 考虑一个点 \(u\) 并入 \(r\) 所 阅读全文
posted @ 2025-11-10 17:25 WBIKPS 阅读(6) 评论(0) 推荐(0)