摘要：
题目： 给出邮递员每天要走的路线，要你求出最小的消耗分析： 注意每一个字符串如three，表示邮递员起始于t，要走到e，而此时所消耗为字符串的长度， 你要确定跑遍所有这些街道所需的最小旅程。旅程结束时必须回到起点的路口。注意到题目给出 奇数度的顶点不超过两个，就是说有且只有两个，或者一个没有，所以根据欧拉回路可知，如果 没有奇数顶点的话，直接输出所输入的总字符串长度即可。如果有两个奇数顶点的话，还要加上 两个顶点之间的距离，就是说可能要求任意两顶点之间的距离，涉及到题目的输入规模最大不过为 26，用floyd算法即可O(n^3)#include <iostream>#include 阅读全文
