UVa 140 - Bandwidth

简单搜索题，求带宽最小的排列，增加了两个数组标记点对点的映射

#include <stdio.h>
#include <string.h>
int map[30][30],n=0,m;
int a[10],vis[10],check[30];
int p[10],ans[10],min;
int dfs(int cur)
{
    if(cur==m)
    {
        int k=0;
        for(int i=0;i<m-1;i++)
        {
            for(int j=i;j<m;j++)
            {
                if(map[a[p[i]]][a[p[j]]])
                {
                    int t=i-j>0?i-j:j-i;
                    if(t>k)k=t;
                }
            }
        }
        if(k<min)
        {
            for(int i=0;i<m;i++)
            ans[i]=a[p[i]];
            min=k;
        }
    }
    for(int i=0; i<m; i++)
    {
        if(!vis[i])
        {
            vis[i]=1;
            p[cur]=i;
            dfs(cur+1);
            p[cur]=0;
            vis[i]=0;
        }
    }
    return 0;
}
int main()
{
    char ch,t;
    memset(map,0,sizeof(map));
    memset(vis,0,sizeof(vis));
    memset(check,0,sizeof(check));
    while(1)
    {
        scanf("%c",&ch);
        if(ch=='#')break;
        else
        {
            t=ch;
            getchar();
            while(1)
            {
                scanf("%c",&ch);
                if(ch==';'||ch=='\n')break;
                map[t-'A'][ch-'A']=1;
                map[ch-'A'][t-'A']=1;
                check[t-'A']=check[ch-'A']=1;
            }
        }
        if(ch=='\n')
        {
            m=0;
            for(int i=0;i<26;i++)
            {
                if(check[i])
                {
                    a[m++]=i;
                }
            }
            min=m;
            dfs(0);
            for(int i=0;i<m;i++)
            printf("%c ",ans[i]+'A');
            printf("-> %d\n",min);
            memset(map,0,sizeof(map));
            memset(vis,0,sizeof(vis));
            memset(check,0,sizeof(check));
            n=0;
        }
    }
    return 0;
}