2022年6月18日
LGP1407题解
摘要： 这题还有点儿意思，记录一下。 题意：给定一个二分图完备匹配，询问去掉一条匹配边后是否仍存在完备匹配。询问互相不影响。 寻找二分图最大匹配时使用的匈牙利算法就是不断寻找增广路，然后将边权取反。正确性是取反后一定还是一个匹配，且最大匹配只增不减。 那么我们可以下一个结论：如果完备匹配的边在一个“增广环” 阅读全文
posted @ 2022-06-18 10:26 Prean 阅读(20) 评论(0) 推荐(0) 编辑
var canShowAdsense=function(){return !!0};