网络流
文章平均质量分 58
陈大美女
这个作者很懒,什么都没留下…
展开
-
51Nod-2006 飞行员配对(二分图最大匹配)
2006 飞行员配对(二分图最大匹配) 题目来源: 网络流24题 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注 第二次世界大战时期,英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2名飞行员,其中1名是英国飞行员,另1名是外籍飞行员。在众多的飞行员中,每一名外籍飞行员都可以与其他若干名英...原创 2018-04-18 22:50:42 · 156 阅读 · 0 评论 -
HDU-1532-Drainage Ditches(最大流入门题)
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20826 Accepted Submission(s): 9983Problem Description Every time it ra...原创 2018-04-18 22:54:21 · 188 阅读 · 0 评论 -
HDU-3549-Flow Problem-最大流问题(dinic()算法)
Flow Problem Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 19822 Accepted Submission(s): 9331Problem Description Network flow is a we...原创 2018-04-21 20:35:53 · 204 阅读 · 0 评论 -
最小费用最大流
在网上看了最小费用最大流的算法思路,但在看别人写的代码的时候一直不理解,就按照自己的思路,利用SPFA算法找到每条可增广的最少费用,利用dinic算法的思路来找到在最小费用的前提下能够最大增广的流量。 代码测试几组数据通过了,但未在oj上进行测试,仅是按照我所理解的思路,和我写代码的思维方式,写下了便于我理解的代码。如果有不正确的地方,请指教!#include<bits/stdc+...原创 2018-04-28 21:19:29 · 211 阅读 · 0 评论