hdu 2063（基础二分匹配）

二分图是一种特殊的图

对于无向图G=(V,E)，如果V可以分为两个互不相交的子集(X,Y)，并且图中的每条边所依附的两点属于不同的子集，则图G则称为一个二分图,所以二分图也可以记作G(X,E,Y)

边的描述：

e={x,y}
x来自G的顶点集X，y来自G的顶点集Y
我们说e连接顶点x和y，并说x和y与e关联

判断是否为二分图：

定理：一个无向图G=<V,E>是二分图当且仅当G中无奇数长度的回路。

匈牙利算法：

1.对于左边X的每个点，看看右边Y有没有增广路，如果有，那么进行增广，没有就不添加新的匹配。
2.当对最后一个点做完增广路以后，整个图就形成了一个最大匹配。

寻找交错路径（增广路）