![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 78
cymxyym
这个作者很懒,什么都没留下…
展开
-
dinic模板
DINIC模板(网络流)#include #include #include #include #define M 210#define INF 0x7f7f7f7fusing namespace std;int to[M],next[M],head[M],cnt,ceng[M],que[M],w[M];int n,m,start,end;void add(int a,int转载 2014-05-05 08:18:37 · 496 阅读 · 0 评论 -
预流推进
预流推进算法预流推进算法(压入与重标记方法):预流推进算法将网络从源点到汇点至于从上到下的高度中。在算法执行过程中,每个节点的存留量(入流-出流)>=0,当一个点的存留量大于零时,则称此结点为活结点。算法从源点开始向下推流,通过不断地寻找活结点,将流量推向以该点为起点的可推流边(可推流边指与该点相连且高度比该点小1的边),该过程即为压入。如果在该点处转载 2014-05-06 09:28:17 · 2299 阅读 · 0 评论 -
POJ1698
【题意】建图是关键,列出原创 2014-05-13 19:28:53 · 619 阅读 · 0 评论 -
网络流题目集锦
http://blog.sina.com.cn/s/blog_5e518b010100m6w8.html最大流POJ 1273 Drainage DitchesPOJ 1274 The Perfect Stall (二分图匹配)POJ 1698 Alice's Chance(构图)POJ 1459 Power Network(构图)POJ 2112 Optimal Mi转载 2014-05-12 18:09:28 · 417 阅读 · 0 评论 -
BZOJ1497
1497: [NOI2006]最大获利Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 2318 Solved: 1151[Submit][Status]Description新的技术正冲击着手机通讯市场,对于各大运营商来说,这既是机遇,更是挑战。THU集团旗下的CS&T通讯公司在新一代通讯技术血战的前夜,需要做太多的准备工作,仅原创 2014-06-16 18:24:44 · 614 阅读 · 0 评论 -
BZOJ1001(狼抓兔子)
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 9624 Solved: 2200[Submit][Status]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到,但抓兔子还是比较在行的,而且现在的兔子还比较笨,它们只有两个窝,现在你做为狼王,面对原创 2014-06-17 10:29:24 · 728 阅读 · 0 评论