题目描述 电信公司要在多个城市之间架设通信线路，有些城市之间可以架设，而有些由于条件限制不可以架设，可以架设线路的城市之间的架设线路成本为 $c$。 现有 $n$ 个城市，求出使这 $n$ 个城市互相联通最节省的费用。 输入格式 第一行是两个整数 $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$) 输入样例 3 3 0 1 1 2 1 2 2 0 1 输出样例 2