2017年8月9日
递归回溯 UVa140 Bandwidth宽带
本题题意：寻找一个排列，在此排序中，带宽的长度最小（带宽是指：任意一点v与其距离最远的且与v有边相连的顶点与v的距离的最大值），若有多个，按照字典序输出最小的哪一个。 解题思路： 方法一：由于题目说结点的个数最多是8个，所以，最先想到的方法是暴力枚举，将所有的结点全排列，然后找到宽带长度最小的那一个 Read More
posted @ 2017-08-09 16:20 木子丘 Views(216) Comments(0) Diggs(0) Edit