摘要： http://poj.org/problem?id=2031题意：你是空间站的一员，太空里有很多球形且体积不一的“小房间”，房间可能相距不近，也可能是接触或者甚至是重叠关系，所有的房间都必须相连，这样的话宇航员才能从这个房间走到另一个房间，而宇航员从一个房间走到另一个房间，只要满足三个条件中的一个即可：1两个房间是接触的，2两个房间是重叠的，3两个房间之间有走廊相连。也因此若是没有接触的两个小房间就要有走廊连接，忽略走廊的宽度，花费与长度成正比，所以当然是花费越少越好，而球与球之间的距离只接触到两球的表面即可，因为两球的表面相距最近，因此你的工作就是算给出的几个小房间中要达到相连的状态需花费的 阅读全文