七九河开的博客

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(); // 清空队列 ...

题目 https://cn.vjudge.net/problem/UVA-820题意最大流裸题#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 2100;int s,t;//源点和汇点int cnt;//边的数量，从0开始编号。int Head[maxn];//每一个点最后一条边的编号s...

题目 https://cn.vjudge.net/problem/HYSBZ-1001题意最小割裸题#include &lt;bits/stdc++.h&gt;using namespace std;const int maxn = 1000005;int s,t;//源点和汇点int cnt;//边的数量，从0开始编号。int Head[maxn];//每一个点最后一条...