看完后 点赞+加入团队

由于每个城市都得运送货物，所以如果最后返回首都的话总路径长度为“两倍的所有道路长度”；但是题目说明了最后可以不返回首都，这就使得有一条从根节点开始的路径不用*2，希望路径最短，所以这条不用*2的路径应该是从根节点开始的最长路径。 代码思路： 1. 构造树，同时统计所有道路长度总和的2倍。 2. 递归寻找从根节点开始的最长路径。 3. 用2倍的所有道路长度总和-最长路径，即为所求。