lintcode 樹上最長距離

lintcode 樹上最長距離 描述 給出由n個結點，n-1條邊組成的一棵樹。求這棵樹中距離最遠的兩個結點之間的距離。 給出三個大小爲n-1的數組starts,ends,lens,表示第i條邊是從starts[i]連向ends[i]，長度爲lens[i]的無向邊。node 返回的是樹上任意兩個結點的最遠距離，而不是樹的深度，注意給定的邊是無向邊。 題目保證給出的邊必定能構成一棵樹。web 1≤n≤

>>阅读原文<<