ACM_网络流
文章平均质量分 65
77458
手敲仙盘键,目视星空棋,灵控比特力,逍遥虚空界。
展开
-
HDU3549 - Flow Problem(模板网络流 + Ford-Fulkerson算法)
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 12012 Accepted Submission(s): 5694 Problem Description Network flow原创 2016-02-25 20:58:34 · 564 阅读 · 0 评论 -
HDU1532 - Drainage Ditches(网络流)
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 13676 Accepted Submission(s): 6467 Problem Description Every ti原创 2016-02-25 21:06:33 · 783 阅读 · 0 评论 -
HDU 5889 Barricade(最小割)
Barricade(传送门) 题意 N个点M 条路径,每条路径长度为1,敌人从M节点点要进攻1节点,敌人总是选择最优路径即最短路径来进攻我方,为了阻止敌人,我们要把一些路封死,每条路径封死需要一些花费,求最小花费。 解题思路 很明显最小割,删除一些边让起点和终点不连通,接着需要解决的就是最短路,直接用ISAP算法中的层次图depdep数组,如果它的大小大于最开始的值了,证明当前处理的就不是最原创 2016-10-23 21:53:13 · 529 阅读 · 0 评论