题目描述 电信公司要在多个城市之间架设通信线路，有些城市之间可以架设，而有些由于条件限制不可以架设。 可以架设线路的城市之间的架设线路成本为 $c$ 。 现有 $n$ 个城市，求出使这 $n$ 个城市互相联通最节省的费用。 输入格式 输入的第一行是一个正整数 $k$ $(1 \leq k \leq 100)$ ，表示有 $k$ 组测试数据。 每组测试数据第一行是两个整数 $n$ , $m$ $(2 \leq n \leq 100, 1 \leq m \leq \frac{n \times (n - 1)}{2})$ ，$n$ 表示城市数，$m$ 表示可以架设的线路数。 接下来 $m$ 行每行三个整数 $a$ , $b$ , $c$ ，表示编号为 $a$ 的城市与编号为 $b$ 的城市之间架设通信线路的成本为 $c$ 。 输出格式 对于每组测试数据，给出一个整数，表示最节省的费用。 （若不存在则输出 $-1$ ） 输入样例 1 3 3 0 1 1 1 2 2 0 2 3 输出样例 3