摘要：
关键在于如何寻找增广路径：初始时最大匹配为空for 二分图左半边的每个点i do 从点i出发寻找增广路径。如果找到，则把它取反（即增加了总了匹配数）如果二分图的左半边一共有n个点，那么最多找n条增广路径。如果图中共有m条边，那么每找一条增广路径（DFS或BFS）时最多把所有边遍历一遍，所花时间也就是m。所以总的时间大概就是O（n * m）。增广路径的性质：(1)有奇数条边。(2)起点在二分图的左半边，终点在右半边。(3)路径上的点一定是一个在左半边，一个在右半边，交替出现。（其实二分图的性质就决定了这一点，因为二分图同一边的点之间没有边相连，不要忘记哦。）(4)整条路径上没有重复的点。(5)起 阅读全文
