二分图匈牙利应该也可以
判断必须点就看能不能通过偶数长度的增广路翻过去
但是不知道为什么最大匹配都挂了
这个题的二分图匹配思想还是很巧妙
从最大匹配来考虑，便于决策
fzyjP3618 -- [校内训练-互测20180412]士兵的游戏
猜你喜欢
转载自www.cnblogs.com/Miracevin/p/10349457.html
今日推荐
周排行