网络流24题

题组传送门

孤岛营救问题 : 状压 + bfs ，注意一个点可能有多个钥匙、起点也有钥匙。
飞行员配对方案问题 : Dinic 求二分图最大匹配，然后找被增广过的边求方案。
软件补丁问题 : 状压 + 最短路
负载平衡问题 : 奇妙的费用流建模，Link
分配问题 : 二分图最大权/最小权完美匹配，因为不卡费用就直接用费用流，其实是因为我不会KM，最小匹配直接求，求最大匹配的时候只要全部边权取负就可以了。