给出一个有向图，以及src和dst。判断是否存在从src到dst的两条路径，使得除了src和dst外，没有其它点同时属于两条路径。给每个点一个为1的点容量（src和dst为2），边的容量也是1，然后判断最大流是否大于等于2.收获：边不能重复：将点拆成两个点考虑，然后考虑匹配。点不能重复：给每个点一个...
分类：
其他好文 时间：
2015-03-08 12:55:13
阅读次数：
147
POJ 3281 Dining (网络流最大流 拆点建图 Edmonds-Karp算法)...
分类：
编程语言 时间：
2015-03-08 06:47:07
阅读次数：
202
POJ 1459 Power Network (网络流最大流基础 多源点多汇点 Edmonds_Karp算法)...
分类：
编程语言 时间：
2015-03-07 18:45:55
阅读次数：
169
POJ 1273 Drainage Ditches (网络流基础 Edmonds_Karp算法)...
分类：
编程语言 时间：
2015-03-07 17:16:01
阅读次数：
153
题解：
枚举需要几天，然后每天新加一层点跑最大流看maxflow是否够数。
代码：
#include
#include
#include
#include
#include
#define P 55
#define N 5010
#define M 1001000
#define inf 0x3f3f3f3f
/*
2 <= N <= 50
1 <= M <= 2450
1 <...
分类：
Web程序 时间：
2015-03-06 15:59:46
阅读次数：
160
由一个总部、若干个城市、中继站以及一些网段构成一个容量网络。每个网段是单向的且存在一定带宽。城市会无限制的上传数据，求出该图中的这样一些网段：增加这些网段的带宽可以提高总部收到的总带宽。...
分类：
其他好文 时间：
2015-03-06 12:44:35
阅读次数：
180
Power NetworkTime Limit:2000MSMemory Limit:32768KTotal Submissions:24019Accepted:12540DescriptionA power network consists of nodes (power stations, co...
分类：
Web程序 时间：
2015-03-06 10:27:50
阅读次数：
150
题目大意：给定一张有向图，每条边每天最多经过有限次，一个人每天只能经过一条边，T个人从1号点出发，问多少天之后能到达n点
将图分层，每一天分作一层，每一层的点向下一层连边
从源点向第0层的1号点连边
每层的n向T连INF的边
从1开始枚举天数，每多一天就多建一层然后跑最大流，如果当前T个人已经能到达点n则输出答案
由于1~n的路径长度不会超过n，因此T个人排队走这条路径总天数不会超过T+...
分类：
Web程序 时间：
2015-03-06 09:45:21
阅读次数：
186
没啥好说的，慢慢建图Sample Input4 A B C D 5 laptop B phone C pager B clock B comb X 3 B X X A X D Sample Output1题意：有n个不同的插座，有m台不同的机器需要m种插头，有k组转换：插头A能由插头B转换而来。问这...
分类：
其他好文 时间：
2015-03-05 23:43:25
阅读次数：
224
很巧妙的思想转自：http://www.cnblogs.com/kuangbin/archive/2012/08/21/2649850.html本题能够想到用最大流做，那真的是太绝了。建模的方法很妙！题意就是有N头牛，F个食物，D个饮料。N头牛每头牛有一定的喜好，只喜欢几个食物和饮料。每个食物和饮料...
分类：
其他好文 时间：
2015-03-05 19:10:13
阅读次数：
133
