消防局有DP做法，而且要是按省选难度看的话那个题应该是DP 昨天跟冯神讨论了一下，如果点上设权，那么就只能DP做了 下面DP部分的详细讲解转载自luogu CaptainSlow 的题解（这里是他的博客） DP[i][state] 表示 i 当前子树根节点state就是一个一个的状态state = 0, 1, 2 :DP[i][0] 表示 选 i 为消防局DP[i][1] 表示 {至少