第一行是两个整数n，m(2<=n<=100,1<=m<=n*(n-1)/2)，n表示城市数，m表示可以架设的线路数，接下来m行每行三个整数a，b，c，表示编号为a的城市与编号为b的城市之间架设通信线路的成本为c。
请先登录再刷题，不会做的题目右上可以查看题解和答案~
第一行是两个整数n，m(2<=n<=100,1<=m<=n*(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
南京理工大学机试题