2014年6月30日
[BZOJ3504][CQOI2014]危桥（最大流）
摘要： 题目：http://www.lydsy.com/JudgeOnline/problem.php?id=3504分析：很容易想到最大流，但如果S-a1,S-b1,a2-T,b2-T这样跑S-T最大流判断是否是满流的话，那么会出现an中间有一部分流从a1-b2，等量的流从b1-a2，这就不符合题意了，于... 阅读全文
posted @ 2014-06-30 22:09 Chellyutaha 阅读(214) 评论(0) 推荐(0) 编辑