关于树的最小点覆盖
查看原帖
关于树的最小点覆盖
28397
SpeedStar楼主2023/12/14 23:09

注意到本题实际上是求树的最小点覆盖,而在无向图上,最小点覆盖和最大独立集是互补的两个概念,所以也可以转化成求树的最大独立集。

没看到有题解写这种做法

2023/12/14 23:09
加载中...