二分图基本概念 匈牙利算法 KM算法
视频来自bilibili，自己学习过程中截的图
h
对3解释，图中红线和蓝线换颜色，那么就变成了有3条匹配边
引入汉子找妹子的模型，这个模型会在自己的博客中反复被引用
use数组可以被一个时间戳替代，省T省M，在其它匈牙利算法的题目中有讲解
以下三个定理都可以通过画一个简单的图去模拟实现
视频来自bilibili，自己学习过程中截的图
h
对3解释，图中红线和蓝线换颜色，那么就变成了有3条匹配边
引入汉子找妹子的模型，这个模型会在自己的博客中反复被引用
use数组可以被一个时间戳替代，省T省M，在其它匈牙利算法的题目中有讲解
以下三个定理都可以通过画一个简单的图去模拟实现