传送门：【HDU】2389 Rain on your Parade 题目分析： 这题目非要我学Hopcroft-Krap= =||。。普通的DFS版的二分匹配不行，最大流又爆内存。。不得不学更好的算法了。 二分匹配的其他性质我也不多说了，不会的自行搜索，网上很多的。 现在我主要对该算法的实现发表一下自己的见解。（算法复杂度的证明不会，论文没看太懂） 该算法的核心思想是通过bfs寻找