题目链接：
http://write.blog.csdn.net/postedit?ref=toolbar
题意：
在三维空间中有N个球形空间站，给出每个空间站的三维坐标x,y,z 和半径.其中空间站之间可能存在相交，包含，相离等情况。如果非相离则两空间站的距离为0。求连同所有空间站的最小生成树。
题解：
三维构图两空间站的距离等于两圆心距离减去两圆的半径 如果距离小于0，则距离为0
在套kruskal模板即可
代码：
这是一篇关于POJ2031题目的解题报告。文章探讨了如何在三维空间中处理球形空间站的问题，其中涉及到空间站可能相交、包含或相离的情况。当空间站不相离时，它们之间的距离定义为两圆心距离减去半径之和。问题的目标是找到连接所有空间站的最小生成树。解决方案是通过应用Kruskal算法来实现。
最低0.47元/天 解锁文章
扫一扫
570
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
