二分图最大匹配

当时是我理解不透彻，还大段引用他人资料理都没理解到就写了一份奇怪的代码上去糊里糊涂地过了【汗颜】。

首先要搞清楚什么是增广路。增广路是二分图上的一条路径，它在存在一个匹配的情况下才有意义。它两端的点都不在当前的匹配中，其它的点都在，而且除了首位两条边其它的边满足一个特点，即匹配边和非匹配边交错出现。很明显可以发现，假如将匹配中的一些边变化为增广路中的边，可以使得匹配中的点数加1，边数也+1，从而达到扩展的目的。

大概就是这样，此随笔仅为对之前随笔的补充和解释。