题目描述(ID:12190)
标题: 奶牛马拉松
标签: 树结构
详情:
最近美国过度肥胖非常普遍,农夫约翰为了他的奶牛们多做运动,举办了奶牛马拉松。马拉松在约翰的农场中举行。农场有N2<=N<=40000)个,标号为1N,其中有M条(2<=M<=40000)不同的道路连接,道路是双向的,长度不超过1000。这N个农场恰好组成了一颗树。约翰希望马拉松的路线尽量长。例如下图中最长的马拉松路线应该是从2-4-1-6-3-5,总长度为20+3+12+9+7=52
输入格式:
第1行:两个整数N  M,中间用一个空格隔开。
第2到M+1行:每行3个整数F1  F2  L,用空格隔开,表示F1和F2之间的道路长度为L。
输出格式:
一个整数,表示最远的两个农场间的距离。
样例:

输入

7 6
1 6 13
6 3 9
3 5 7
4 1 3
2 4 20
4 7 2

输出

52
登录并解答