二分匹配原来自己的方法bug所在

 

以前写时是mark数组只置0一次，然后增广dfs中将其标1，若成功增广则标回0。觉得某个点当前无法增广以后也不会增广，忽略了下图情况：

当前无法增广可能是因为搜到了此次路径上的点，而那个点回溯时才发现可由另条路增广，增广后导致那中途被mark的点变得其实可以增广。

 

 

只能每次增广前将mark置0了。