摘要：题目链接 300iq Contest 2 J. Jiry Matchings 题目大意 一棵大小为 \(n\) 的带权树，对于 \(1\leq k\leq n\)，求大小为 \(k\) 的最大权匹配。 \(2\leq n\leq 2\times 10^5\) 思路 容易想到朴素 \(DP\)：\(f 阅读全文

摘要：题目链接 Codechef Tree Balancing (TREEBAL) 题目大意 给定一棵大小为 \(n\) 的树，根节点为节点 \(1\)， 第 \(i\) 条边的长度为 \(w_i\)。 你可以进行若干次修改，每次选择一条边 \(i\)，给 \(w_i\) 加上 \(1\) 或减去 \(1 阅读全文