2020年8月9日
Firing POJ - 2987 最大权闭合子图
摘要： 最大权闭合子图：一张图，一些点权值为正，一些点权值为负，选了一些点必须选择器后继节点，问权值最大的子图。 考虑最小割做法： 源点向点权为正的点连边，点权为负的点向汇点连边，其他点两两连边流量为inf，求最小割为答案。 设 点权为正的点与源点连边表示选择这个点 设 点权为负的点与源点连边表示不选择这个 阅读全文
posted @ 2020-08-09 09:56 无声-黑白 阅读(164) 评论(0) 推荐(0) 编辑