给出 棵 个节点的树,每条边上有一条权值,对于所有不同的点对 之间的路径按长度进行排序。要求输出前 长的路径长度。
第一行有 个整数 ,接下来 行每行有 个整数 代表了顶点 和 之间有一条长度为 的边。
输出 行,第 行输出第 长的路径长度。
4 3 1 2 0 2 3 4 2 4 5
9 5 5
对于 的数据,有 。
By abs