网络流相关
夜幕下的ACM之路
通往成功的路注定是孤独的,我不会放弃!!!!
展开
-
HDU 1532 Drainage Ditches(网络流水题【Edmond-Karp算法】)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1532 Drainage DitchesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15680 Accepted Submissi原创 2016-10-27 18:06:18 · 352 阅读 · 0 评论 -
哈理工OJ 1491 游河(网络流水题【Edmond-Karp算法】)
题目链接:http://acm.hrbust.edu.cn/index.php?m=ProblemSet&a=showProblem&problem_id=1491游河 Time Limit: 1000 MS Memory Limit: 65535 K Total Submit: 143(42 users) Total Accepted: 85(37 users) Rating:原创 2016-10-27 18:14:42 · 412 阅读 · 0 评论 -
HDU 3549 Flow Problem(网络流水题【Edmond-Karp算法】)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3549Flow ProblemTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 13768 Accepted Submission(s):原创 2016-10-27 19:10:23 · 541 阅读 · 0 评论 -
HDU 5889 Barricade(最短路spfa+最大流dinic)
BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 1297 Accepted Submission(s): 394Problem Description The empire is under attack aga原创 2016-10-28 16:00:01 · 394 阅读 · 0 评论 -
POJ 1273 Drainage Ditches(网络流【Dinic算法】)
题目链接:http://poj.org/problem?id=1273Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 71280 Accepted: 27724 DescriptionEvery time it rains on Farmer John’s field原创 2016-11-02 16:10:53 · 368 阅读 · 0 评论 -
2017"百度之星"程序设计大赛 - 初赛(B)1005 度度熊的交易计划(【网络流】)
【中文题意】度度熊的交易计划 Accepts: 460 Submissions: 2329 Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Problem Description 度度熊参与了喵哈哈村的商业大会,但是这次商业大会遇到了一个难题:喵哈哈村以及周围的村庄可以看做原创 2017-09-06 19:47:58 · 434 阅读 · 0 评论 -
2017 乌鲁木齐赛区网络赛Our Journey of Dalian Ends (费用流+拆点建图)
题目链接:https://nanti.jisuanke.com/t/16959【中文题意】就是从图中找一条从大连到西安的最短路(这条路必须经过上海),然后使得花费最小,每个城市最多经过一次。 【思路分析】我们可以看到可每个城市最多只走一次,我想到了费用流的拆点可以解决这个问题,然后我们就开始建图,把上海作为汇点,设置一个超级源点,然后超级源点到大连和西安分别有一条路,这两条路的流量分别为1,建边的原创 2017-11-10 11:01:42 · 432 阅读 · 0 评论