lintcode 树上最长距离

lintcode 树上最长距离 描述 给出由n个结点，n-1条边组成的一棵树。求这棵树中距离最远的两个结点之间的距离。 给出三个大小为n-1的数组starts,ends,lens,表示第i条边是从starts[i]连向ends[i]，长度为lens[i]的无向边。node 返回的是树上任意两个结点的最远距离，而不是树的深度，注意给定的边是无向边。 题目保证给出的边必定能构成一棵树。web 1≤n≤

>>阅读原文<<