zoj 1221 Risk

搜索入门题，完全理解搜索后没有什么难度。不过自己在细节处理上还是花了很多时间

#include<stdio.h>
#include<string.h>
#include<math.h>
int vis[25][25],ans,y,use[25];

void dfs(int x,int cnt)
{
    int i;
    if(x==y)
    {
        if(ans>cnt) ans=cnt;
        return;
    }
    for(i=1;i<=20;i++)
    {
        if(vis[x][i]==1&&use[i]==0)
        {
            use[i]=1;
            dfs(i,cnt+1);
            use[i]=0;
        }
    }
}
int main()
{
    int i,j,a,b,n,t,cas=0;
    while(~scanf("%d",&a))
    {
        i=1;
        memset(vis,0,sizeof(vis));
        for(j=0; j<a; j++)
        {
            scanf("%d",&b);
            vis[i][b]=vis[b][i]=1;
        }
        for(i=2; i<20; i++)
        {
            scanf("%d",&a);
            for(j=0; j<a; j++)
            {
                scanf("%d",&b);
                vis[i][b]=vis[b][i]=1;
            }
        }
        scanf("%d",&n);
        printf("Test Set #%d
",++cas);
        for(i=0; i<n; i++)
        {
            scanf("%d%d",&t,&y);
            memset(use,0,sizeof(use));
            ans=20;
            use[t]=1;
            dfs(t,0);
            printf("%d to %d: %d
",t,y,ans);
        }
        printf("
");
    }
    return 0;
}

版权声明：本文为博主原创文章，未经博主允许不得转载。http://xiang578.top/