2020年3月28日
洛谷春季 ACM 多校训练第五周
摘要： T127120 Change 二分图匹配； 回忆一下二分图匹配算法，一个点被匹配当且仅当 (!match[v]||findpath(match[v])) ，但你记录时一定要用一个vis来记录， 不然一定会卡在某一个点出不来。而且每次找增广路都必须清空vis。 注意： 1.定义一个vis，否则陷入一个 阅读全文
posted @ 2020-03-28 23:44 无声-黑白 阅读(165) 评论(0) 推荐(0) 编辑