测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N 行对应村庄间道路的成本，香港服务器租用，每行给出一对正整数，美国空间，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，服务器空间，村庄从1到M编号。当N为0时，全部输入结束，相应的结果不要输出。
少一点预设的期待，那份对人的关怀会更自在
HDU ACM 1863 畅通工程（MST）
测试输入包含若干测试用例。每个测试用例的第1行给出评估的道路条数 N、村庄数目M ( < 100 )；随后的 N 行对应村庄间道路的成本，香港服务器租用，每行给出一对正整数，美国空间，分别是两个村庄的编号，以及此两村庄间道路的成本（也是正整数）。为简单起见，服务器空间，村庄从1到M编号。当N为0时，全部输入结束，相应的结果不要输出。
少一点预设的期待，那份对人的关怀会更自在