摘要：直接套模板#include <iostream>#include <queue>#define num 20#define max 10000#define min(a, b) a > b ? b : ausing namespace std;int n, m, t, f, map[num][num], pre[num];bool hash[num];void init(){ f = 0; memset(map, 0, sizeof(map)); cin >> n >> m; for (int i = 0; i < m; ++ i) 阅读全文

摘要：很明显的最大流题目，通过不断寻找增广路，每找到一条就做相应的修改，直到找不到为止#include <iostream>#include <queue>#define max 100000000#define num 205using namespace std;int n, m, f;//map[][]记录权值，mark[]标记是否访问过，pre[]记录增广路 int map[num][num], mark[num], pre[num];void init(){ int a, b, c; memset(map, 0, sizeof(map)); f = 0; for ( 阅读全文