2025年8月1日
P5405 [CTS2019] 氪金手游 题解
摘要： CTS2019 压轴题果然是有很大的难度的。 题面 给定一颗 \(n\) 个点的树，每条边有一个方向。 现在我们不断从 \(n\) 个点中随机抽取一个，直到所有的点都被抽取至少一次。每个点有一个取值 \(p_i\)，值为 \(1,2,3\) 中的一个，代表这个点被抽中的概率为 \(\frac{p_i 阅读全文
posted @ 2025-08-01 08:23 wusixuan 阅读(19) 评论(0) 推荐(0)