uva140 Bandwidth

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
bool b[26][26],use[10];
char s[100],ans[10],tmp[26];
int len,v[26],num,minn,now[10],pos[10];
void cal()
{
int k=0;
for(int i=1;i<=num;i++)
for(int j=1;j<=num;j++)
if(b[i][j])  k=max(k,abs(pos[i]-pos[j]));
if(k<minn)
{
for(int i=1;i<=num;i++) ans[i]=tmp[now[i]];
minn=k;
}
}
void dfs(int cnt)
{
if(cnt==num+1) { cal(); return; }
for(int i=1;i<=num;i++)
{
if(!use[i])
{
now[cnt]=i; use[i]=true; pos[i]=cnt;
dfs(cnt+1);
use[i]=false;
}
}
}
void pre()
{
memset(b,0,sizeof(b));
memset(use,0,sizeof(use));
memset(v,0,sizeof(v));
minn=10;
num=0;
}
int main()
{
while(scanf("%s",s)!=EOF)
{
if(s[0]=='#') return 0;
pre();
char x;
len=strlen(s);
for(int i=0;i<len;i++) v[s[i]-'A']=30;
for(int i=0;i<26;i++)
if(v[i]==30) v[i]=++num,tmp[num]=i+'A';
for(int i=0;i<len;i++)
if(s[i+1]==':') x=s[i];
else if(s[i]>='A' && s[i]<='Z')  b[v[x-'A']][v[s[i]-'A']]=b[v[s[i]-'A']][v[x-'A']]=true;
dfs(1);
for(int i=1;i<=num;i++) printf("%c ",ans[i]);
printf("-> %d\n",minn);
}
}