ZCETHAN

摘要： 题意 给一棵树，在给定的 $m$ 条带权边中选出若干条，使得每一个点最多包含于一个环。求选边的最大权值和。 Solution 相当于可以覆盖树上一条路径来获得特定价值。好吧真的是大炮题。 考虑定义 $dp_i$ 表示在以 $i$ 为根的子树中进行合法的覆盖所能得到的最大权值和。于是你考虑对于一条路径 阅读全文