摘要： 一道求最小生成树的水题，数据十分水，属于稠密图，适合用prim算法，不过本人还是用的kruskal算法（表示目前还不会prim算法）。题意：以一个由七位小写字母组成的字符串为车辆编号，每辆车的编号只能由另一辆车的编号衍生出来（第一辆车不算），衍生的代价为编号中对应位字母不相同的个数。比如aaa... 阅读全文