fzyjP3618 -- [校内训练-互测20180412]士兵的游戏

二分图匈牙利应该也可以

判断必须点就看能不能通过偶数长度的增广路翻过去

但是不知道为什么最大匹配都挂了

这个题的二分图匹配思想还是很巧妙

从最大匹配来考虑，便于决策

标签：二分,fzyjP3618,匹配,增广,20180412,互测
来源： https://www.cnblogs.com/Miracevin/p/10349457.html