10 2020 档案
发表于 2020-10-24 14:19阅读:202评论:0推荐:0
摘要:#题目链接 https://www.luogu.com.cn/problem/P6113 #题目大意 给定一个 个点 条边的无向图,求该图的最大匹配。 #题目解析 二分图最大匹配,一般用匈牙利算法完成,图中只存在偶环。 而一般图不能分为左右两部,存在奇环,如何处理奇环,是带花
阅读全文 »
发表于 2020-10-24 14:10阅读:266评论:0推荐:1
摘要:#题目链接 https://www.luogu.com.cn/problem/P6577 #题目大意 给定一个二分图,其左右点的个数各为 ,带权边数为 ,保证存在完美匹配。 求一种完美匹配的方案,使得最终匹配边的边权之和最大。 #题目解析 二分图最大权完美匹配,一般用 \(KM\
阅读全文 »