UVA 10369Arctic Network【最小生成树】

题目链接: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=1310

题意: 有m个卫星,n个站点,卫星可以不用代价相连,,剩下要用无线电连,求无线电连接中最大距离的最小

解法: 最小边开始加入,这样第n – m 条边的权值就是答案

代码:略

也不要说曾经失去,失去的不是永远失去,得到的不是永远拥有,

UVA 10369Arctic Network【最小生成树】

相关文章:

你感兴趣的文章:

标签云: