网站首页 站内搜索

搜索结果

查询Tags标签: P6577,共有 1条记录
  • 【luogu P6577】【模板】二分图最大权完美匹配(KM算法)

    【模板】二分图最大权完美匹配 题目链接:luogu P6577 题目大意 一个二分图,有一些带权边,保证有完美匹配。 求一种最大匹配的方案使得匹配边的边权和最大。 思路 KM 算法的模板题。 它有一定的针对性:一定要是带权的完美匹配。 然后我们定义每个点有一个顶表(一个值)…

    2022/2/28 9:21:37 人评论 次浏览
扫一扫关注最新编程教程