带宽 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