【BFS】Luogu P1141 01迷宮

題面 分析 不要被題幹迷惑了，其實這就是水題一道 由題意可知，只能從0到相鄰的1或從1到相鄰的0 這個限制條件有可能將圖劃分爲幾個部分，每個部分之間相互連通，而部分與部分之間不能連通，就像強連通分量一樣 問題其實也可以轉化爲輸出點（i,j）所在強連通分量包含的點的個數 於是我們建好圖後，對於每一次詢問都bfs一次，找出這個點所在的強連通分量的範圍，然後用一個數組來保存這個分量的點的個數 於是當詢問

>>阅读原文<<