带宽 Bandwidth

题意翻译

题意: 给一个最多8个结点的无向图,把结点重排后对于图中每条边(u,v),u和v在排列中的最大距离称为该排列的带宽。求带宽最小的排列. 感谢@MS_CHEN 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=3&page=show_problem&problem=76 [PDF](https://uva.onlinejudge.org/external/1/p140.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA140/c28a82a576401d68954e54e49ebe92f369cda3c9.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA140/b1e8ffcfe78f638ef691e846732af5db87cfed53.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA140/a04c7e0220dc363f6a9b2b8414dfbfd573ebaa94.png)

输入输出样例

输入样例 #1

A:FB;B:GC;D:GC;F:AGH;E:HD
#

输出样例 #1

A B C F G D H E -> 3