小希的迷宫 hdu

这道题我在上道题 base of space的基础上改了几下就过了

不过刚开始至判断了下回路 忘记判断联通了 还有输入0 0的时候应该输出Yes等等情况 真坑爹的数据

代码如下:

#include <stdio.h>
#include <math.h>
#include <string.h>
#include <stdlib.h>
#define max 100010
int f[max];
int sign[max];
int main()
{
    int n,m,i,j,a,b,sum;
    while(scanf("%d%d",&n,&m),m!=-1||n!=-1)
    {
        int ok=1;
        for(i=0;i<max;i++)
        {
            f[i]=-1;
        }
        if(n==0&&m==0)
        {
           printf("Yes\n");
           continue;
        }
        if(n==m)
        ok=0;
        f[n]=m;
        memset(sign,0,sizeof(sign));
        sign[n]=sign[m]=1;
            while(scanf("%d%d",&a,&b),a|b)
            {
            sign[a]=sign[b]=1;
            while(f[a]!=-1)
            a=f[a];
            while(f[b]!=-1)
            b=f[b];
            if(a!=b)
            f[a]=b;
            else
            ok=0;
            }
        for(i=1,sum=0;i<max;i++)
        if(sign[i]&&f[i]==-1)
        {
        sum++;
        }
        if(sum!=1)
        ok=0;
        if(ok)
        printf("Yes\n");
        else
        printf("No\n");
    }
}

要注意一点的事这里需要记录下 有哪些房间