并查集入门题

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,还要在每次路径输入的时候判断两房间是否已经连通(即两房间的根节点是否相同)
相关文章
相关标签/搜索