关于匹配的一点学习感悟

高中就敲过匈牙利了。以前都理解的比较透彻，后来全忘了，现在重学，感觉不错。

我觉得匈牙利是acm中最容易的算法………………之一。虽然其效率不高，而且有更优的算法。

但是还是值得一提的哦。

简而言之，匈牙利算法的主旨就是不断得寻找增广路。每次，选取一个没有匹配的点，遍历其可以连接的所有边，每次都沿着已经匹配的方向走下去，直到走到一条没有匹配的边，说明找到了一条增广路，答案加一；或者找遍了都没有增广路。

然后貌似就没有什么要说的了。。哦，对了，一个小细节，实现的时候记得每次对走过的点打标记，不然会死循环，原因自理。