[网络流24题]飞行员配对方案问题(最大流)
二分图匹配。
使用最大流求解。
博客中终于有网络流分类了…
建反向边,开两倍空间。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int maxn = 1e5 + 15;
int n, m;
struct edge...
原创
2019-11-02 22:19:00 ·
337 阅读 ·
0 评论