UVA - 140(Bandwidth )(全排列+暴力)
题意: 给出一个n(n<=8)个节点的图G和一个节点的排列,定义节点i的带宽为相邻接点在排列中的最远距离。 分析:用全排列暴力做,先找出给出的序列中的所有字母,我用的set存贮(可以去掉重复的字母),这就是需要进行全排列的字符串,在每一个排列里找到带宽,然后输出其中的最小值即可。做的时候总感觉没思路,其实就是自己傻,有时候不愿意深入地去想一个题,总是看完这个题感觉不会就去看另一个题,到头来那个题