一张二分图，Alice和Bob每人走一步，不能重复走，谁不能走谁输
结论：若存在最大匹配不包含初始点，则Bob赢，否则Alice赢
以上图为例，红色为最大匹配。
首先对于Alice第一步只能走黑边。而Alice无论走到哪个点，都有一条红边。（不然就不是最大匹配了 ）
那么Bob就走红边，此时回到左边，Alice就只能走黑边了。
实现上，我们先把初始点去掉跑一遍流，加上后在残余网络上再跑一遍
相关推荐
QuantAsk1 个月前
CF1615H-Reindeer Games【保序回归,整体二分,网络流】清风絮柳4 个月前
大国之间的互联网博弈：新时代的战略竞争_yuen4 个月前
高一下三调模拟赛5.13（附关于二分图匈牙利建边的详细思考）Calebbbbb6 个月前
图论 - 二分图（染色法、匈牙利算法）一根老麻花9 个月前
图论 | 网络流的基本概念星河依旧长明9 个月前
AcWing算法进阶课-1.9.1Dinic/ISAP求最小割Qres8219 个月前
图论（边次数限制）转流：P3163危桥Man9Oo10 个月前
第3章：搜索与图论【AcWing】Qres82110 个月前
缩点+图论路径网络流：1114T4