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