摘要：
测试地址：骑士 做法：被神题虐完之后用水题涨涨信心…… 这一题需要用到环套树+树形DP。 初看这道题，点数和边数相同，很显然就是求一个环套树森林（注意不是一棵环套树！题目没有说明图是连通的！）的最大权值独立集。我们知道，如果是树的最大权值独立集，我们就可以使... 阅读全文
摘要：
测试地址：骑士 做法：被神题虐完之后用水题涨涨信心…… 这一题需要用到环套树+树形DP。 初看这道题，点数和边数相同，很显然就是求一个环套树森林（注意不是一棵环套树！题目没有说明图是连通的！）的最大权值独立集。我们知道，如果是树的最大权值独立集，我们就可以使... 阅读全文