题目描述 市政府“惠民工程”的目标是在全市n个居民点间架设煤气管道（但不一定有直接的管道相连，只要能间接通过管道可达即可）。 最多可架设 ${n(n-1)/2}$ 条管道，然而实际上只需架设 ${n-1}$ 条管道即可连通n个居民点。现请你编写程序，计算出该惠民工程需要的最低成本。 输入格式 测试输入包含若干测试用例。每个测试用例的第1行给出居民点数目M (<=100)、评估的管道条数N；随后的N行对应居民点间管道的成本，每行给出一对正整数，分别是两个居民点的编号，以及此两居民点间管道的成本（也是正整数）。居民点从1到M编号。 输出格式 对每个测试用例，输出全市管道畅通所需要的最低成本。若统计数据不足以保证畅通，则输出“?”。 数据范围 居民点数目M满足 ${1 \leq M \leq 100}$，管道条数N不超过${M(M-1)/2}$。 输入样例1 3 3 1 2 1 1 3 2 2 3 4 3 1 2 3 2 输出样例1 3 ?