UVa 140 Bandwidth 例题7-6

真不想吐槽CSDN，写完的博客发表时一堆乱码，哎，无语啊~~

第二次做，注意字符串的处理和剪枝。

#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<algorithm>#define LL long longusing namespace std;char a[600];int b[30],map[30][30],fa,flag,cnt,maxn,ans;int save[10],node[10];int main(){    freopen("f.txt","r",stdin);    while(gets(a)&&a[0]!='#'){        memset(map,0,sizeof(map));        memset(b,0,sizeof(b));        int len=strlen(a);        flag=0;        for(int i=0;i<len;i++){            if(a[i]>='A'&&a[i]<='Z'){                b[a[i]-'A']=1;            }            if(a[i]==':'){                fa=a[i-1]-'A';                flag=1;            }            else if(flag&&a[i]>='A'&&a[i]<='Z'){                map[a[i]-'A'][fa]=map[fa][a[i]-'A']=1;            }            else if(a[i]==';'){                flag=0;            }        }        cnt=0;        for(int i=0;i<27;i++){            if(b[i])                node[cnt++]=i;        }        maxn=10;        do{            ans=0;            for(int i=0;i<cnt;i++){                for(int j=i+1;j<cnt;j++){                    if(map[node[i]][node[j]]&&abs(i-j)>ans)                        ans=abs(i-j);                }                if(ans>maxn)break;            }            if(maxn>ans){                maxn=ans;                memcpy(save,node,sizeof(node));            }        }while(next_permutation(node,node+cnt));        for(int i=0;i<cnt;i++)            printf("%c ",save[i]+'A');        printf("-> %d\n",maxn);    }    return 0;}