
图论
文章平均质量分 81
墨碎江南
这个作者很懒,什么都没留下…
展开
-
Fire Net(二分图)
Fire NetTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12094 Accepted Submission(s): 7298Problem DescriptionSuppose that we原创 2017-07-06 15:47:54 · 234 阅读 · 0 评论 -
【图论】最大流之EK算法与Dinic算法及最小费用最大流(转)
原博客:http://blog.youkuaiyun.com/hemk340200600/article/details/64131736 最大流: 给出一张网络图,并指定源点和终点,每条边都有它的容量,起点有着无限的流量,求从源点到经过的所有路径的最终到达汇点的最大流量和。对于同一个节点,流入的流量之和和流出的流量之和相同,即假如结点1有12流量流入结点2,结点2分别有8流量流入结点3,4流量流入结点4,转载 2017-12-14 20:29:54 · 400 阅读 · 0 评论 -
UVa 10480 Sabotage ( 最小割最大流定理)
The regime of a small but wealthy dictatorship has been abruptly overthrown by an unexpected rebellion.Because of the enormous disturbances this is causing in world economy, an imperialist military原创 2018-01-11 11:16:51 · 271 阅读 · 0 评论 -
HDU3605 Escape(最大流)
2012 If this is the end of the world how to do? I do not know how. But now scientists have found that some stars, who can live, but some people do not fit to live some of the planet. Now scientists wa原创 2018-01-12 17:18:57 · 261 阅读 · 0 评论 -
hdu4292Food (最大流拆点)
You, a part-time dining service worker in your college’s dining hall, are now confused with a new problem: serve as many people as possible. The issue comes up as people in your college are more a原创 2018-01-09 20:07:53 · 166 阅读 · 0 评论 -
网络流入门—用于最大流的Dinic算法
转载自Comzyh的博客本文链接地址: 网络流入门—用于最大流的Dinic算法POJ 1273#include #include #include #include #define min(x,y) ((x<y)?(x):(y))using namespace std;const int MAX=0x5fffffff;//int tab[250][25转载 2017-12-08 12:51:29 · 192 阅读 · 0 评论 -
hdu4289 Control(最大流拆点)dinic模板
Problem Description You, the head of Department of Security, recently received a top-secret information that a group of terrorists is planning to transport some WMD 1 from one city (the source) t原创 2018-01-10 20:26:56 · 176 阅读 · 0 评论