acm 最大流
文章平均质量分 77
alwayshere_
我是一只想讲故事的程序猿
展开
-
hdu3549 最大流模板题
最大流dinic算法,套模板1A 代码: #include #include #include #include #define maxn 105 using namespace std; int map[maxn][maxn]; //邻接矩阵存储图 int dis[maxn]; //距离源点的距离 int q[maxn*maxn],f,r; //bfs队原创 2015-08-06 19:32:21 · 323 阅读 · 0 评论 -
poj 1274 最大流或二分图,匈牙利算法
题意看了个大概,貌似就是有m头牛,n个坑,接下来是m行,代表第几头牛以及这头牛能在哪个坑里面吃草,要求输出同时最多有几头牛一起吃草 最大流解法:由源点向牛连边,牛连坑,坑连到汇点,每条边容量都是1,直接求最大流 #include #include #include #include #define maxn 550 using namespace std; int map[maxn][原创 2015-08-06 19:42:20 · 404 阅读 · 0 评论 -
zoj3792 Romantic Value 最大流<->最小割
一道以最大流求最小割的题目,最大流运用模板能够求出来,可是在求最少割边的数目却不会了,百度到两种方法: 1.每条边的权值乘以1000然后+1,求出最大流/1000就是原本的最大流,最少割边就是最大流%1000 2.求出最大流后,遍历每一条边,满流量就设置为1,否则为0,重新求一遍最大流,就是最少的割边 比赛的时候一直死扣第一种方法,结果怎么都不对,比赛结束后去找了代码,用的是第二种方法,然后原创 2015-09-06 21:56:02 · 458 阅读 · 0 评论