hdu 1272 小希的迷宫 （深搜）

#include<stdio.h>
#include<string.h>
int a[100000][2],vis[100000],i,count;
int f(int p,int k)
{
    int j,t;
    for(j=k+1;j-k<=i;j++)
    {
        if(j>i) t=j-i-1;
        else t=j;
        if(p==a[t][0] && !vis[a[t][1]]) 
        {
            vis[a[t][1]]=1;count++;
            if(f(a[t][1],t)==0) return 0;
        }
        else if(p==a[t][1] && !vis[a[t][0]]) 
        {
            vis[a[t][0]]=1;count++;
            if(f(a[t][0],t)==0) return 0;
        }
        else if((p==a[t][0] && vis[a[t][1]]) || (p==a[t][1] && vis[a[t][0]])) return 0;
    }
    return 1;
}
int main()
{
    int k,z;
    while(scanf("%d%d",&a[0][0],&a[0][1])==2 && (a[0][0]!=-1 || a[0][1]!=-1))
    {
        if(a[0][0]==0 && a[0][1]==0) 
        {
            printf("Yes\n");continue;
        }
        z=0;
        if(a[0][0]==a[0][1]) z=1;
        for(i=1;;i++)
        {
            scanf("%d%d",&a[i][0],&a[i][1]);
            if(a[i][0]==0 && a[i][1]==0) break;
            if(a[i][0]==a[i][1]) z=1;
        }
        if(z) 
        {
            printf("No\n");continue;
        }
        i--;
        if(i>=99999) 
        {
            printf("No\n");continue;
        }
        memset(vis,0,sizeof(vis));
        vis[a[0][0]]=1;vis[a[0][1]]=1;
        k=0;count=0;
        if(f(a[0][0],k) && f(a[0][1],k) && count==i) printf("Yes\n");
        else printf("No\n");
    }
    return 0;
}