网络流
关注
分享
扫一扫
文章平均质量分 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 · 524 阅读 · 0 评论 -
预流推进
预流推进算法预流推进算法（压入与重标记方法）：预流推进算法将网络从源点到汇点至于从上到下的高度中。在算法执行过程中，每个节点的存留量（入流-出流）>=0，当一个点的存留量大于零时，则称此结点为活结点。算法从源点开始向下推流，通过不断地寻找活结点，将流量推向以该点为起点的可推流边（可推流边指与该点相连且高度比该点小1的边），该过程即为压入。如果在该点处转载 2014-05-06 09:28:17 · 2546 阅读 · 0 评论 -
POJ1698
【题意】建图是关键，列出原创 2014-05-13 19:28:53 · 659 阅读 · 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 · 448 阅读 · 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 · 657 阅读 · 0 评论 -
BZOJ1001(狼抓兔子)
1001: [BeiJing2006]狼抓兔子Time Limit: 15 Sec Memory Limit: 162 MBSubmit: 9624 Solved: 2200[Submit][Status]Description现在小朋友们最喜欢的"喜羊羊与灰太狼",话说灰太狼抓羊不到，但抓兔子还是比较在行的，而且现在的兔子还比较笨，它们只有两个窝，现在你做为狼王，面对原创 2014-06-17 10:29:24 · 764 阅读 · 0 评论