树
【问题描述】
给定一棵n个点的树，每条边有一个边权c，现求从某一个不确定的点出发，经过每一个点至少一次所经过的边权和的最小值。
（出发的点是任意的，不要求回到起点）
【文件输入】
第一行，两个用空格隔开的整数n，m；
接下来m行，每行有三个整数xi，yi，ci，表示xi与yi之间有一条权值为ci的双向边。
【文件输出】
一个整数，代表最小权值和
【输入样例】
4 3
2 1 1
4 2 1
2 3 3
【输出样例】
6
【样例解释】
3——2——4——2——1
【数据规模】
所有0<=c<=1000
对于60%的数据，n<=2000
对于100%的数据，n<=100000
本题数据中有些有m有些没有，第一行读入请用readln（n）