3693: 树-【2014暑期训练】T6Day1T3

树

【问题描述】

给定一棵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）