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