前言
这篇并不想写什么东西。。
就是保存资料。。
学习资料
什么是完美匹配?
就是一个二分图,我们假设
|x|<=|y|
|
x
|
<=
|
y
|
x的点都有匹配
什么是Hall定理
如果对于一个二分图G存在完美匹配,则取任意正整数1<=k<=n,均满足我从X集合选出k个不同的点,那么它们连向的y集合的点个数不小于k。
反过来,如果满足,那么这个二分图就存在完美匹配