Problem AH: [最小生成树]Out of Hay干草危机
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：3
Solved：0
Description
牛们干草要用完了！贝茜打算去勘查灾情．
总共有N（2<=N<=2000）个农场，标号为1到N。贝西从1号农场出发，她要走遍每一个农场。这些农场之间都有双向通道连接。
贝西准备了一个水箱，用来存放路途中所需要的水。到一个农场可以补充满水箱里的水，但是在途中，每经过1单位的距离就会消耗掉1单位的水。
请你帮助贝西设计一个程序，计算出最少需要多大的水箱才能够从农场1到达所有的农场。
总共有N（2<=N<=2000）个农场，标号为1到N。贝西从1号农场出发，她要走遍每一个农场。这些农场之间都有双向通道连接。
贝西准备了一个水箱，用来存放路途中所需要的水。到一个农场可以补充满水箱里的水，但是在途中，每经过1单位的距离就会消耗掉1单位的水。
请你帮助贝西设计一个程序，计算出最少需要多大的水箱才能够从农场1到达所有的农场。
Input
第一行两个整数N, M
第二行到第M+1行：每行三个数X,Y,Z，表示X农场到Y农场之间有一条长度为Z的路。
第二行到第M+1行：每行三个数X,Y,Z，表示X农场到Y农场之间有一条长度为Z的路。
Output
输出这个水箱最少需要多大。
Sample Input Copy
3 3
1 2 23
2 3 1000
1 3 43
Sample Output Copy
43
HINT
