网络流
文章平均质量分 77
AAAAAugust
这个作者很懒,什么都没留下…
展开
-
HDU 3605 Escape 最大流,状压
#include #include#include#include#include#define MAXN 1100#define MAXE 21000#define INF 0x7fffffffusing namespace std;int num[MAXN];struct Edge{ int to,from,cap,next;}edge[MAXE];int he原创 2014-05-06 22:48:08 · 639 阅读 · 0 评论 -
HDU 4280 Island Transport 最大流SAP
网络流,模板很重要,#include #include#include#include#include#define MAXN 100005#define MAXE 1100000#define INF 0x7fffffffusing namespace std;struct Edge{ int to, from, next, cap;}edge[原创 2014-05-06 20:09:33 · 588 阅读 · 0 评论 -
HDU 1533 费用流
最小费用最大流,#include #include#include#include#include#define N 105#include#define INF 0x7fffffff#define MAXN 1100#define MAXE 1100000using namespace std;int net[MAXN],size;struct EDGE{原创 2014-05-05 20:23:56 · 677 阅读 · 0 评论 -
HDU 2833 最大流判满流
题意:n个人#include #include#include#include#define INF 0x7fffffff#define M 550000#define N 1005using namespace std;int head[N],cnt,nv;struct edge{ int v,next,cap,flow;}e[M];void i原创 2014-05-05 01:28:49 · 638 阅读 · 0 评论 -
HDU 4859 最小割
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=4859原创 2014-07-23 21:15:37 · 905 阅读 · 0 评论 -
HDU 3491 Thieves 拆点 最小割
题意:警察抓原创 2014-05-06 21:26:30 · 653 阅读 · 0 评论 -
HDU 4862 最小费用最大流,判满流
#include #include#include#include#include#define INF 0x7fffffff#define MAXN 505#include#define MAXE 10005using namespace std;int net[MAXN],size;struct EDGE{ int v,next,cap,cost;}e[MAXE原创 2014-07-23 19:37:55 · 769 阅读 · 0 评论 -
HDU 2732 最大流 拆点
#include #include#include#include#define INF 0x7fffffff#define M 550000#define N 1005using namespace std;int map[N][N],head[N],cnt,nv;char map1[N][N],map2[N][N];struct edge{ int v,next,c原创 2014-05-05 00:50:50 · 588 阅读 · 0 评论 -
HDU 1565 黑白染色 最大点权独立集
#include #include#include#include#define INF 0x7fffffff#define N 1005#define M N*Nusing namespace std;int head[N],cnt,nv;int dir[4][2]={{0,1},{0,-1},{1,0},{-1,0}};struct edge{ int v,next转载 2014-05-05 02:06:08 · 773 阅读 · 0 评论 -
HDU 3488 Tour 最小费用最大流||最大匹配
#include #include#include#include#include#include#define INF 0x7fffffff#define MAXN 405#define MAXE 60805using namespace std;int net[MAXN],size;struct Edge{ int v,next,cap,cost;}edge[M原创 2014-05-07 13:47:37 · 737 阅读 · 0 评论 -
HDU 1532 最大流,EK算法
求最大流,EK算法#include #include#include#include#include#include#define N 205#define INF 0x7fffffff#define M 505using namespace std;int head[N],cnt;struct edge{ int to,next,cap;}e[原创 2014-04-29 14:13:16 · 579 阅读 · 0 评论