题目描述
学校某日突发奇想，要造个小公园。但是，公园造造简单，最麻烦的就是路了。学校张榜：谁设计一个方案，材料费最小，那么，他就获得1000奖学金。鄙人想去，但是作业铺天盖地，根本没时间啊。只好到网上来求助……
各路英雄，帮帮忙吧。
输入格式
第1行，二个数，N，M。N表示公园有N个景点，M表示规划的可以造路的路的条数
接下来M行，每行3个数：X，Y，A。表示第X个景点和第Y个景点之间可以造路，材料费为A。（第X个景点和第Y个景点之间可以造路，也就是说第Y个景点和第X个景点之间也可以造路）。
当然，不会出现孤立的景点。
数据范围：0 <N<=1000，0 <M<=N*(N-1)，0 <X，Y<=N，0 <A<32768。
输出格式
一个数，表示最少的材料费。
样例输入
样例输出
Error [ 更改语言 ] Language
讨论
