最大流
最大流
七九河开
这个作者很懒,什么都没留下…
展开
-
最大流模板
EK 邻接矩阵 int f[maxn][maxn]; //流量 int p[maxn]; //上一个 int a[maxn]; //是否访问 int c[maxn][maxn]; //容量 int n,m; int maxflow(int s,int t) { queue<int> q; while(!q.empty()) q.pop(); // 清空队列 ...原创 2018-10-25 09:54:17 · 132 阅读 · 0 评论 -
Internet Bandwidth UVA - 820 (最大流)
题目 https://cn.vjudge.net/problem/UVA-820 题意 最大流裸题 #include <bits/stdc++.h> using namespace std; const int maxn = 2100; int s,t;//源点和汇点 int cnt;//边的数量,从0开始编号。 int Head[maxn];//每一个点最后一条边的编号 s...原创 2019-01-23 21:14:59 · 223 阅读 · 0 评论 -
狼抓兔子 HYSBZ - 1001 (最大流求最小割)
题目 https://cn.vjudge.net/problem/HYSBZ-1001 题意 最小割裸题 #include <bits/stdc++.h> using namespace std; const int maxn = 1000005; int s,t;//源点和汇点 int cnt;//边的数量,从0开始编号。 int Head[maxn];//每一个点最后一条...原创 2019-01-23 21:16:06 · 155 阅读 · 0 评论