摘要：
题面可以在 link 看到，但是貌似交不了？ 大力手玩题！场切了！ 首先看到这种题，我们一定是先想给定一个树怎么求他的最大独立集。我忘记怎么贪心了，于是考虑 DP,设 \(f_{u,0/1}\) 表示以 \(u\) 为根的子树中独立集包含或不包含 \(u\) 这个点的最大独立集大小。转移是显然的，为 阅读全文
本文作者：DIVMonster
本文链接：https://www.cnblogs.com/guangzan/p/12886111.html
版权声明：本作品采用知识共享署名-非商业性使用-禁止演绎 2.5 中国大陆许可协议进行许可。
这是一条自定义内容
这是一条自定义内容