Midnightkwai

分类

ACM之路(320) KMP(11) 二分(2) 二叉树(1) 动态规划(19) 博弈(2) 大数(4) 差分(1) 并查集(3) 搜索(23) 数学几何(25) 数据结构(127) 最大匹配(3) 最小生成树(7) 最短路(9) 未归档(100) 枚举(14) 模拟(8) 水题(23) 清欢渡总结(5) 线段树(2) 规律(6) 贪心(9) 递推(5) 题解(1)

归档

标签

去牛客网

/ 注册

全部文章（共1篇）

AcWing - 二分图的最大匹配(匈牙利)

题目链接:https://www.acwing.com/problem/content/863/ 时/空限制：1s / 64MB 题目描述给定一个二分图，其中左半部包含n1个点（编号1~n1），右半部包含n2个点（编号1~n2），二分图共包含m条边。数据保证任意一条边的两个端点都不可能在同...

匈牙利二分图最大匹配

2019-08-17

0 603