摘要：显然使A到B的最长边最小的路径一定在最小生成树上，否则一定可以使生成树更小。 求出原图的最小生成树，然后用倍增求路径上最大值就可以了。 代码： 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<queue> 阅读全文

摘要：水题。。。 题目大意： 用一个7位的字符串代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。 很容易想到，将每两个 阅读全文