Qiuly

摘要： 注意到可以题目相当于给每个节点 \(u\) 一个权值 \(b_u\geq 0\)，此时令 \(a_u\) 为以 \(u\) 为根的树的子树 \(b\) 权值和，就得到了一个合法方案方案，不难发现每个 \(a\) 权值的合法方案反过来也能得到唯一一个 \(b\) 权值的合法方案，现在的问题变成了对合法 阅读全文