本文共 1780 字，大约阅读时间需要 5 分钟。

为了解决这个问题，我们需要判断给定的迷宫是否符合小希的设计思路，即所有通道都是双向连通的，并且任意两个房间之间只能有一条唯一的路径。

方法思路

解决代码

#include 
   
    #include 
    
     int a[100002];int book[100002];int find(int x) {    if (a[x] == x) return x;    a[x] = find(a[x]);    return a[x];}int f;void merge(int x, int y) {    int t1, t2;    t1 = find(x);    t2 = find(y);    if (t1 != t2) {        a[t2] = t1;    } else {        f = 0; // f=0说明存在环    }}int main() {    int i, x, y, s;    while (~scanf("%d%d", &x, &y)) {        f = 1;        s = 0;        // 特殊情况处理：通道连接0 0        if (x == 0 && y == 0) {            printf("Yes\n");            continue;        }        // 初始化父数组和大小数组        for (i = 1; i < 100002; ++i) {            a[i] = i;            book[i] = 0;        }        book[x] = 1;        book[y] = 1;        // 开始处理通道连接        merge(x, y);        // 处理下一个通道        while (~scanf("%d%d", &x, &y)) {            if (x == 0 && y == 0) {                break;            }            book[x] = 1;            book[y] = 1;            merge(x, y);        }        // 检查是否存在环        if (f == 0) {            printf("No\n");            continue;        }        // 检查是否为一棵树        s = 0;        for (i = 1; i <= 100002; ++i) {            if (book[i] && a[i] == i) {                s++;            }        }        if (s == 1) {            printf("Yes\n");        } else {            printf("No\n");        }    }    return 0;}
    
   

代码解释

通过这种方法，我们可以高效地判断给定的迷宫是否符合小希的设计条件。