保存帖子
发现
索引
热门
陶片放逐
关于
关于树的最小点覆盖
板块
P2016 战略游戏
楼主
SpeedStar
当前回复
0
已保存回复
0
发布时间
2023/12/14 23:09
上次更新
2023/12/15 13:49:46
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于树的最小点覆盖
SpeedStar
楼主
2023/12/14 23:09
注意到本题实际上是求树的最小点覆盖,而在无向图上,最小点覆盖和最大独立集是互补的两个概念,所以也可以转化成求树的最大独立集。
没看到有题解写这种做法
2023/12/14 23:09
加载中...