网络流24题

题组传送门

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

posted @ 2021-09-02 18:55  jiangtaizhe001  阅读(11)  评论(0编辑  收藏  举报