网络流
关注
分享
扫一扫
文章平均质量分 81
Twenty_seven
这个作者很懒，什么都没留下…
展开
-
poj1087 最大流
如题：http://poj.org/problem?id=1087 A Plug for UNIXTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 14252 Accepted: 4796DescriptionYou are in charge of s原创 2015-04-02 15:11:53 · 411 阅读 · 0 评论 -
最大流Ford_Fulkerson
#include#includeusing namespace std;#define INF 0x0fffffff#define min(a,b)(a#define MAX_V 1000struct edge{ int to,cap,rev; //指向to的反向边的标号 edge(){} edge(int a,int b,int c):to(a),cap(原创 2015-04-01 10:43:30 · 443 阅读 · 0 评论 -
poj1459最大流
如题：http://poj.org/problem?id=1459Power NetworkTime Limit: 2000MS Memory Limit: 32768KTotal Submissions: 24182 Accepted: 12609DescriptionA power network consists o原创 2015-04-04 16:16:50 · 424 阅读 · 0 评论 -
poj3057 bfs+二分匹配
如题：http://poj.org/problem?id=3057 EvacuationTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1624 Accepted: 406DescriptionFires can be disastrous, espe原创 2015-04-18 09:54:35 · 406 阅读 · 0 评论 -
poj1149 最大流
原文：http://wenku.baidu.com/view/0ad00abec77da26925c5b01c.html 下面贴上自己的代码：邻接矩阵的Dinic#include#include#include#include#includeusing namespace std;#define MAXN 110#define MAXM 1005#d转载 2015-04-05 17:58:33 · 482 阅读 · 0 评论 -
poj1325 二分图的最小覆盖
如题：http://poj.org/problem?id=1325 Machine ScheduleTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12460 Accepted: 5329DescriptionAs we all know, machi原创 2015-04-12 09:12:10 · 392 阅读 · 0 评论 -
poj2516 最小费用流
如题：http://poj.org/problem?id=2516 Minimum CostTime Limit: 4000MS Memory Limit: 65536KTotal Submissions: 14338 Accepted: 4909DescriptionDearboy, a goods victuale原创 2015-04-13 09:18:58 · 428 阅读 · 0 评论 -
poj3041 二分图最小顶点覆盖
如题：http://poj.org/problem?id=3041 AsteroidsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 16442 Accepted: 8967DescriptionBessie wants to navigate her原创 2015-04-14 09:11:31 · 478 阅读 · 0 评论 -
最大流Dinic
#include#include#include#include#define min(a,b)(a#define INF 0x0fffffffusing namespace std;#define MAX_V 1000struct edge{ int to,cap,rev; //rev代表反向边的to。G[e.to][e.rev] edge(){}原创 2015-04-01 10:41:51 · 401 阅读 · 0 评论