摘要：
给出结点的坐标 以及已建好的边 要输出MST中加入的边(已建好的边就不用输出了)结点的编号从1开始注意这题只有一组数据 不能用多组输入 否则就超时（在这被坑惨了Orz）Sample Input91 50 0 3 24 55 10 45 21 25 331 39 71 2Sample Output... 阅读全文
摘要：
题目大意： 有一些炮台，如果这个炮台有卫星接收器，那么任意两个有卫星接收器的炮台可以通信，不受距离限制；否者，两个炮台之间只能通过对讲机通信，这是受距离限制的。要买一种对讲机，用在需要的炮台上，要求所有炮台两两之间可以直接或者间接通信，问要买通信距离D至少为多少的对讲机可以满足要求。有S个卫星接收... 阅读全文
摘要：
3维空间中有N个圆球，给出x y z 以及圆球的半径 ，求最小生成树 边的权值为两个圆球间的距离 如果圆球相互接触 则权值为0 求最小的权值和Sample Input3 //n10.000 10.000 50.000 10.000 //x y z r40.000 10.000 50.000 10.0... 阅读全文