一张二分图，Alice和Bob每人走一步，不能重复走，谁不能走谁输
结论：若存在最大匹配不包含初始点，则Bob赢，否则Alice赢
以上图为例，红色为最大匹配。
首先对于Alice第一步只能走黑边。而Alice无论走到哪个点，都有一条红边。（不然就不是最大匹配了 ）
那么Bob就走红边，此时回到左边，Alice就只能走黑边了。
实现上，我们先把初始点去掉跑一遍流，加上后在残余网络上再跑一遍
相关推荐
xxxmmc18 天前
Leetcode 785 Is Graph Bipartite大灰狼19133 个月前
【怎样基于Okhttp3来实现各种各样的远程调用，表单、JSON、文件、文件流等待】数学收藏家3 个月前
网络流之最小费用最大流（dinic+SPFA 模板）QuantAsk4 个月前
CF1615H-Reindeer Games【保序回归,整体二分,网络流】清风絮柳7 个月前
大国之间的互联网博弈：新时代的战略竞争_yuen7 个月前
高一下三调模拟赛5.13（附关于二分图匈牙利建边的详细思考）Calebbbbb10 个月前
图论 - 二分图（染色法、匈牙利算法）一根老麻花1 年前
图论 | 网络流的基本概念星河依旧长明1 年前
AcWing算法进阶课-1.9.1Dinic/ISAP求最小割Qres8211 年前
图论（边次数限制）转流：P3163危桥