19-大数据一班-杨文冠

学习

未归档(1) 练习(1) 题解(137)

/ 注册

全部文章 / 学习（共1篇）

二分图匹配学习笔记来自专栏

二分图：左集合的点永远向右集合连边，右集合的点永远向左集合连边，但是集合内不能相互连边二分图的充分必要条件：至少有两个顶点且没有奇环二分图的匹配（判断是否有奇环）1.黑白染色 2.如果是不断加入边，然后判断是否是二分图，用并查集二分图最大匹配问题：匈牙利算法算法思路：1.对于一个男孩子x，如果...

二分图匹配

2020-12-03

1 618