程序猿请入：树的最短最长问题

请输入程:树的最短和最长问题。请输入程:树的最短和最长问题。简介:上图显示了一组城镇之间的道路交通网络。 不同颜色的道路代表不同的长度。 为了降低难度，只考虑树形结构，即任意两点之间只有一条路径。 请给出思路(当然有程序更好):分别在全树中找到最远的。