摘要：
本题有数学贪心解法和费用流解法 数学解法就看看luogu题解吧，窝太菜了 费用流就找建图法，依旧是设超级源点和汇点，初始数据就源点s向该点连点，流量就是初始量，代价为0，然后每个仓库向相邻的点连边，容量无限大，代价为1，再每个仓库向汇点连点，容量就是sum/n，代价为0，直接跑最大流最小费就行了，这 阅读全文
摘要：
#include<bits/stdc++.h> using namespace std; #define lowbit(x) ((x)&(-x)) typedef long long LL; const int maxm = 5e5+5; const int INF = 0x3f3f3f3f; st 阅读全文
摘要：
建立一个超级源点，将每个外籍飞行员连一条capacity为1的路，一个超级汇点，每个英国飞行员也连一条capacity为1的路，根据读入在英国飞行员和外籍飞行员连接capacity为1的路，匹配方案就是最大流，遍历每一个外籍飞行员的连接，当有流时就输出即可 #include<bits/stdc++. 阅读全文