摘要： Codeforces 1578J. Just Kingdom 不难发现, 子树 \(u\) 的需求量为 \(s_u=\sum\limits_{v\in\text{subt}(u)}w_v\,\), 而题目中所描述的发钱过程则类似于灌水的过程, 其中子节点 \(v\) 对应的水管容量为 \(s_v\, 阅读全文