並查集入門題

B - 小希的迷宮 Sample Input 6 8 5 3 5 2 6 4 5 6 0 0 8 1 7 3 6 2 8 9 7 5 7 4 7 8 7 6 0 0 3 8 6 8 6 4 5 3 5 6 5 2 0 0 -1 -1 Sample Output Yes Yes No 這道題除了基本的判斷跟結點的數量是否爲1,還要在每次路徑輸入的時候判斷兩房間是否已經連通(即兩房間的根節點是否相同)
相關文章
相關標籤/搜索