第一行仅有一个整数T(T<=20)代表数据组数。 每组数据第一行为N、M,表示图上有N个点，进行W此加边 (1 ≤ N ≤ 200)，(1 ≤ M ≤ 6000) 接下来W行，每行三个整数u、v、w,依次表示u,v之间加上一条权值为w的边 (1 ≤ w ≤ 10000)