第一行是两个整数 N,M，表示顶点数和边数；
接下来 M 行每行 3 个整数，x,y,z，表示一条路的两端 x,y 和距离 z。
4 4 1 2 100 2 4 200 2 3 250 3 4 100
450
数据范围：
对于全部数据，1≤N≤2000,1≤M≤20000,1≤z≤109 ，数据可能有重边。