![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
cadongllas
这个作者很懒,什么都没留下…
展开
-
POJ 1459 Power Network 网络流
给几个发电站,给几个消耗站,再给几个转发点。 发电站只发电,消耗站只消耗电,转发点只是转发电,再给各个传送线的传电能力。 问你消耗站能获得的最多电是多少 很明显电能跟流是类似的,点能从中转站流走可以看出网络流的影子 所以就增加一个超级源点,和超级汇点再把所给的发电站都和超级源点相连,把所给的消耗战都和超级汇点相连最后求最大流即可 #include #include #incl原创 2016-09-11 21:36:28 · 213 阅读 · 0 评论 -
HDU 4280 Island Transport 网络流
有N个岛屿,M条路线,每条路都连接两个岛屿,并且每条路都有一个最大承载人数,现在想知道从最西边的岛到最东面的岛最多能有多少人过去 可以看出是最大流的问题,而且源点汇点也都给出了,可以用dinic解决 #include #include #include #include #include #define rep(i, j, k) for(int i = j; i <= k原创 2016-09-11 21:41:16 · 216 阅读 · 0 评论 -
uva11082 网络流经典模型 建图详解
题意:知道矩阵的前i行之和,和前j列之和(任意i和j都可以)。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20 首先我们可以随意写出一个答案满足行的限制,然后就需要在每行和不变的情况下,通过调度,满足列的限制,而这个调度的过程,同网络流的流的思想正式契合的,这是网络流思想的很好体现。 建图就是源点连向每个行表示这行的和,然后每列连向汇点,表示这列的和,然后i行向j原创 2016-09-03 10:40:53 · 475 阅读 · 0 评论