01迷宮問題

這題聽說有人用並查集做的......很簡單的一道題，要注意的就是可能會超時，需要計算一下時間複雜度。這題問的是某一格開始能移動到多少個格子，顯然這題要不就用DFS連通塊要不就用BFS寬搜一下，這題很好寫。但是有一個問題就是注意這個數據規模，m<=100000,如果用bfs的話顯然不能每次詢問每次bfs，這樣真的一定會超時，o(m*N*N)，N還是比較大的（N代表可移動的格數），所以肯定會t,這時候

>>阅读原文<<