一张二分图，Alice和Bob每人走一步，不能重复走，谁不能走谁输
结论：若存在最大匹配不包含初始点，则Bob赢，否则Alice赢
以上图为例，红色为最大匹配。
首先对于Alice第一步只能走黑边。而Alice无论走到哪个点，都有一条红边。（不然就不是最大匹配了 ）
那么Bob就走红边，此时回到左边，Alice就只能走黑边了。
实现上，我们先把初始点去掉跑一遍流，加上后在残余网络上再跑一遍
相关推荐
Tisfy14 天前
LeetCode 1406.石子游戏 III：递归(DFS+记忆化) / 递推(DP+原地滚动)Tisfy16 天前
LeetCode 0486.预测赢家：深度优先搜索(DFS)一条大祥脚17 天前
26杭电暑期第三场 DP|费用流|分解质因子|数论|贪心|图论|期望|无穷级数星马梦缘1 个月前
算法设计 期末复习笔记星马梦缘1 个月前
算法设计-图论相关课堂笔记hnjzsyjyj3 个月前
洛谷 P3376：[模板] 网络最大流 ← Dinic 算法小新ya4 个月前
博弈与决策熊猫钓鱼>_>4 个月前
生成对抗网络（GAN）通俗解析：AI如何学会“无中生有”？王老师青少年编程7 个月前
信奥赛C++提高组csp-s之二分图hansang_IR9 个月前
【记录】网络流最小割建模三题