最大流
撒旦即可
研究CV的菜狗
展开
-
poj3281(dinic最大流)
https://blog.csdn.net/ly59782/article/details/52848317思路就看这篇博客吧,没啥好写的题意 n只牛,f种食物,d种饮料,每只牛有喜欢的饮料和食物,问最多能满足多少只牛 输入第一行 n,f,d 第二行 第1头牛喜欢的食物的种类数,喜欢的饮料的种类数 然后分别是哪几种食物,哪几种饮料 第三行 第2头牛 。。。。#include<c...原创 2018-09-22 14:50:28 · 185 阅读 · 0 评论 -
poj3204(枚举宽度优先搜索+dinic)
题意是说给个有向图..起点与终点..问哪些边在容量增加后,从起点到终点的最大流会增加思路:先可以用dinic算法跑一边,这样那些限制流量增加的边肯定容量变为0了,然后枚举这些容量变为0的边,假设改变的两个顶点分别为u,v,则广度优先搜索0-u和v-n-1,如果这两个都可达,那么说明该路可以修。#include<cstring>#include<cstdio>#...原创 2018-09-22 15:51:30 · 186 阅读 · 0 评论 -
HDU3549(Ford-Fulkerson算法最大流)
解题思路:这是一道最大流模板题。虽然知道dinic算法更适合一些,但还是用来练练Ford-Fulkerson算法。复杂度为O(F|E|)),不知道怎么算的。。。我觉得该算法相较于dinic算法的优点就是代码量小,写的快。对时间要求不高时,可以用!!#include<cstdio>#include<cstring>#include<iostream>#...原创 2019-02-17 21:26:09 · 158 阅读 · 0 评论 -
HDU1532(dinic算法最大流模板)
解题思路:裸题,但是要注意重边是叠加的。#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;int map[205][205],n,m;int dis[205];const int inf=0x3f3f3f3f...原创 2019-02-17 23:29:46 · 315 阅读 · 0 评论