网络流24题最小割=最大流
最大权闭合图=正权边之和最小割
听说这24个题很好。
开始填坑吧。
1.飞行员配对方案问题　　二分图最大匹配　　　　传送门　　（好像就是个模板呀）
2.太空飞行

运动员最佳匹配问题（km算法）洛谷传送门
带权二分图最大权完美匹配。
裸的km算法。
注意开long long。


1 #include <cstdio>
2 #include <cstring>
3 #include <iostream>
4
5 using namespace

【模板】二分图最大权完美匹配KM算法hdu2255模板题
KM是什么意思，详见百度百科。
总之知道它可以求二分图最大权完美匹配就可以了，时间复杂度为O(n^3)。
给张图。

二分图有了边权，求最大匹配下的最大权值。
所以