uva 140 宽带

给你一个以邻接表展现的图的节点以及其相邻的节点，这时你将所有出现过的节点随机排列，

找出此排序中相邻节点之间距离最长的值代表此排列的值，而这只是其中一种排列，

你要找出所有排列中这种代表的值得最小值，并将有最小值的串的排列情况输出

//  Created by Chenhongwei in 2015.
//  Copyright (c) 2015 Chenhongwei. All rights reserved.

#include"iostream"
#include"cstdio"
#include"cstdlib"
#include"cstring"
#include"climits"
#include"queue"
#include"cmath"
#include"map"
#include"set"
#include"stack"
#include"vector"
#include"sstream"
#include"algorithm"
using namespace std;
typedef long long ll;
vector<int>g[30];
set<int >node;
int ans[20],a[20];
int main()
{	
	//ios::sync_with_stdio(false);
	// freopen("in.txt","r",stdin);
	//freopen("out.txt","w",stdout);
	string s;
	while(getline(cin,s)&&s[0]!='#')
	{
		for(int i=0;i<=26;i++)
			g[i].clear();
		node.clear();
		int p=0;
		while(p<s.size())
		{
			
			int x=s[p]-'A';
			node.insert(x);
			p+=2;
			while(s[p]!=';'&&p<s.size())
			{
				int y=s[p]-'A';
				node.insert(y);
				g[x].push_back(y);
				g[y].push_back(x);
				p++;
			}
			p++;
		}
		p=0;
		set<int>::iterator it=node.begin();
		for(;it!=node.end();it++)
		{
			a[p]=*it;
			p++;
		}
		int answer=INT_MAX/2;
		do
		{
			int b[30];
			memset(b,0,sizeof b);
			for(int i=0;i<p;i++)
			{
				for(int j=0;j<g[a[i]].size();j++)
				{
					for(int k=0;k<p;k++)
						if(g[a[i]][j]==a[k])
						{
							b[a[i]]=max(b[a[i]],abs(k-i));
							b[a[k]]=max(b[a[k]],abs(k-i));
							break;
						}
				}	
			}
			int maxv=0;
			for(int i=0;i<p;i++)
				maxv=max(maxv,b[a[i]]);
			if(maxv<answer)
			{
				answer=maxv;
				for(int i=0;i<p;i++)
					ans[i]=a[i];
			}
		}while(next_permutation(a,a+p));
		for(int i=0;i<p;i++)
			printf("%c ",ans[i]+'A');
		printf("-> %d\n",answer);
	}
	return 0;
}