SpeedStar @ 2023-12-14 23:09:01
注意到本题实际上是求树的最小点覆盖,而在无向图上,最小点覆盖和最大独立集是互补的两个概念,所以也可以转化成求树的最大独立集。
没看到有题解写这种做法