2018年6月12日
紫书 习题 11-4 UVa 1660 （网络流拆点法）
摘要： 这道题改了两天……因为这道题和节点有关， 所以就用拆点法解决节点的容量问题。节点拆成两个点， 连一条弧容量为1， 表示只能经过一次。然后图中的弧容量无限。然后求最小割， 即最大流， 即为答案。固定一个源点， 然后枚举汇点， 然后求最小的最小割就ok了。这里的拆点法连边... 阅读全文
posted @ 2018-06-12 18:51 Sugewud 阅读(122) 评论(0) 推荐(0) 编辑