一张二分图，Alice和Bob每人走一步，不能重复走，谁不能走谁输
结论：若存在最大匹配不包含初始点，则Bob赢，否则Alice赢
以上图为例，红色为最大匹配。
首先对于Alice第一步只能走黑边。而Alice无论走到哪个点，都有一条红边。（不然就不是最大匹配了 ）
那么Bob就走红边，此时回到左边，Alice就只能走黑边了。
实现上，我们先把初始点去掉跑一遍流，加上后在残余网络上再跑一遍
相关推荐
闻缺陷则喜何志丹2 天前
【二分图 图论】P9384 [THUPC 2023 决赛] 着色|普及+GEEK零零七4 天前
Leetcode 2123. 使矩阵中的 1 互不相邻的最小操作数pystraf21 天前
模板分享：网络最小费用流adam_life3 个月前
【http://noi.openjudge.cn/】4.3算法之图论——1538:Gopher IIarong_xu3 个月前
图论基础算法: 二分图的判定(C++)呆萌的代Ma5 个月前
下载并使用CICFlowMeter提取网络流特征（Windows版本）xxxmmc6 个月前
Leetcode 785 Is Graph Bipartite大灰狼19138 个月前
【怎样基于Okhttp3来实现各种各样的远程调用，表单、JSON、文件、文件流等待】数学收藏家9 个月前
网络流之最小费用最大流（dinic+SPFA 模板）QuantAsk10 个月前
CF1615H-Reindeer Games【保序回归,整体二分,网络流】