2025年8月9日
ZROJ 3272. 地皮
摘要： 给定一棵 \(n\) 个点的带权树，第 \(i\) 条边的权值是 \(p_i\)。每条边初始具有一个颜色，是黑色或白色。 接下来会进行 \(k\) 次操作。一次操作会随机选定一条边 \(x\)，其中第 \(i\) 条边被选中的概率是 \(\frac{p_i}{\sum_{i=1}^{n-1} p_i 阅读全文
posted @ 2025-08-09 20:54 CuteNess 阅读(13) 评论(0) 推荐(0)