2015年10月11日
HDU3987 Harry Potter and the Forbidden Forest（边数最少的最小割）
摘要： 方法1：两遍最大流。一遍最大流后，把满流边容量+1，非满流边改为INF；再求最小割即为答案。 我大概想了下证明：能构成最小割的边在第一次跑最大流时都满流，然后按那样改变边容量再求一次最小割，就相当于再在那些 满流可能是属于最小割的边 中挑出最少的边形成ST割。 1 #include<cstdio> 阅读全文
posted @ 2015-10-11 10:53 WABoss 阅读(358) 评论(0) 推荐(0) 编辑