来个c语言大神帮帮忙?

c语言实现一个程序用最小成本将若干个城市进行联网
要求
给出将两个城市进行联通的成本。要求使用最小成本将所有城市进行联网
输入
N(表示城市数目)
接下来是若干组三元组(a,b,x)表示a城市到b城市联通的成本为x,以-1为结尾
输出
给出N-1个二元组(a,b)表示联网时需要将a和b连接起来

题目信息不全,输入样例,输出样例都 没有。题目完整信息发来可以试试
温馨提示:答案为网友推荐,仅供参考
第1个回答  2020-05-30
现在只有联通公司跟移动公司电信公司。才能一下子让几个城市都联网。是人是做不到的。
第2个回答  2020-05-30
紫金鱼头哥吗
第3个回答  2020-05-28
????????????????????????????
第4个回答  2020-05-15
最小生成树kruskal
贪心+并查集
按照边权从小到大排序
用并查集判断是不是已经联通
相似回答