摘要： 题目 传送门 解法 完了又学不走了，我就是全机房最弱的 QAQ 容易发现题目给了一棵树。 先考虑外向树的情况。设第 \(i\) 个点子树的 \(W_i\) 和为 \(s_i\)，\(\sum_{i=1}^n W_i=S\)。 由于除了 \(i\) 子树的点要比 \(i\) 晚抽到，其余的点都可以比 阅读全文