POJ 2987 这道题,就是求出最大权闭合子图 和 要达到这个权值最少要包含多少个点。
但是网上的做法都是直接按照最大权闭合子图求最小割以后直接在残量网络上 dfs 求出第二问,不知道对不对?有没有可能同一个图有多种、点数不同的最大权闭合子图?
大佬请不要发无关评论