以前写时是mark数组只置0一次,然后增广dfs中将其标1,若成功增广则标回0。觉得某个点当前无法增广以后也不会增广,忽略了下图情况:
当前无法增广可能是因为搜到了此次路径上的点,而那个点回溯时才发现可由另条路增广,增广后导致那中途被mark的点变得其实可以增广。
只能每次增广前将mark置0了。
以前写时是mark数组只置0一次,然后增广dfs中将其标1,若成功增广则标回0。觉得某个点当前无法增广以后也不会增广,忽略了下图情况:
当前无法增广可能是因为搜到了此次路径上的点,而那个点回溯时才发现可由另条路增广,增广后导致那中途被mark的点变得其实可以增广。
只能每次增广前将mark置0了。