10 2020 档案

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

点击右上角即可分享
微信分享提示