飞行员配对方案问题

题目链接

题意:将外籍人员和英国人员一一配对,问最多配对几对和配对方式。
解 能配对的2个人连一条边,然后源点向外籍连,英国向汇点连,跑最大流即可

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define inf 0x3f3f3f3f
const ll MAXN = 1000;
const ll maxm = 100000;
struct Edge{
    ll from, to, cap, flow;
    Edge(){
    }
    Edge(ll from, l[......]

继续阅读

网络流24题

1、飞行员配对方案问题 ——————–
2、 太空飞行计划问题 ———————-
3、 最小路径覆盖问题 ———————-
4、 魔术球问题 ——————————-
5、 圆桌问题 ———————————-
6、 最长不下降子序列问题 —————-
7、 试题库问题 ——————————-
8、 机器人路径规划问题
9、 方格取数问题 ——————[……]

继续阅读