UVA 10369Arctic Network【最小生成树】 Home » 编程开发 » UVA 10369Arctic Network【最小生成树】 题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310 题意: 有m个卫星,n个站点,卫星可以不用代价相连,,剩下要用无线电连,求无线电连接中最大距离的最小 解法: 最小边开始加入,这样第n – m 条边的权值就是答案 代码:略 也不要说曾经失去,失去的不是永远失去,得到的不是永远拥有,