二分图博弈

应用: 问 2人依次走, 但是不能走到历史状态

看题意是否满足 二分图建图 性质

结论: 如果起始点, 必然在 最大匹配上, 那么先手必赢

　　　　　　　　 不一定在最大匹配上, 那么先手必败

实现: 利用网络流, 先让 和 开始点的边权为0,跑一次

　　　　　　　　在恢复边权跑一次, 看ans 变大没有