关于最大权闭合子图
  • 板块题目总版
  • 楼主rzh123
  • 当前回复3
  • 已保存回复3
  • 发布时间2023/1/23 13:40
  • 上次更新2023/10/24 03:16:47
查看原帖
关于最大权闭合子图
237530
rzh123楼主2023/1/23 13:40

POJ 2987 这道题,就是求出最大权闭合子图 和 要达到这个权值最少要包含多少个点。

但是网上的做法都是直接按照最大权闭合子图求最小割以后直接在残量网络上 dfs 求出第二问,不知道对不对?有没有可能同一个图有多种、点数不同的最大权闭合子图?

大佬请不要发无关评论

2023/1/23 13:40
加载中...