2013年11月5日
poj 2031 Building a Space Station（prime ）
摘要： 这个题要交c++， 因为prime的返回值错了，改了一会题目：http://poj.org/problem?id=2031题意：就是给出三维坐标系上的一些球的球心坐标和其半径，搭建通路，使得他们能够相互连通。如果两个球有重叠的部分则算为已连通，无需再搭桥。求搭建通路的最小费用（费用就是边权，就是两个... 阅读全文
posted @ 2013-11-05 20:46 水门 阅读(199) 评论(0) 推荐(0) 编辑