题目链接:http://poj.org/problem?id=1789
题目大意:现有不同的卡车种类,除最初的第一种外,其他的都是有别的继承而来,它们都有各自的代码,每个代码都唯一的表示一种卡车,两种卡车的距离是代码中不同字符的个数,派生计划的质量取决于所有派生关系间的距离,距离和越小,计划质量越高,求最高质量
思路:求出任意两种卡车间的距离,然后求一棵最小生成树,则距离和最小
题目链接:http://poj.org/problem?id=1789
题目大意:现有不同的卡车种类,除最初的第一种外,其他的都是有别的继承而来,它们都有各自的代码,每个代码都唯一的表示一种卡车,两种卡车的距离是代码中不同字符的个数,派生计划的质量取决于所有派生关系间的距离,距离和越小,计划质量越高,求最高质量
思路:求出任意两种卡车间的距离,然后求一棵最小生成树,则距离和最小