2023年3月28日
2023.3.28 【图论】KM算法 | 二分图最大权完美匹配
摘要： 2023.3.28 【模板】KM算法 | 二分图最大权完美匹配 题目概述 给定一张二分图，左右部均有 $n$ 个点，共有 $m$ 条带权边，且保证有完美匹配。 求一种完美匹配的方案，使得最终匹配边的边权之和最大。 数据规模与约定 对于 $100%$ 的数据，满足 $1\leq n\leq 500$， 阅读全文
posted @ 2023-03-28 12:12 The_Last_Candy 阅读(181) 评论(0) 推荐(0)