输入的第一行为一个整数T（1<=T<=50），表示有T组测试数据。 每组输入第一行是两个正整数N，E（2<=N<=500，N<=E<=N*(N-1)/2），分别表示村庄的个数和原有电力线路的个数。 接...

给定 T 组测试数据，每组数据给出 N 个村庄，E 条电力线路。E 行中每行包含 A，B，K 三个整数，表示 A 村庄和 B 村庄之间有一条电力线路，需要花费 K 的代价来重建。如果 K 等于 0，则表示这条电力线路仍然正常。要求输出最少的代价，使得所有村庄都能获得电力。