2014年7月30日
poj2031(Building a Space Station)
题目地址：Building a Space Station题目大意： 在一个三维的空间里有若干个球体，求从走过所有球花费最少，题目要求两个球体接触就不需要建桥意为花费为0，实力给吃的n行， 其中包括 球的X,Y,Z的坐标，r为球的半径。这里就清晰了，意思就是求无向图最小生成树，val就为两个求圆心... Read More
posted @ 2014-07-30 22:59 kinghold Views(166) Comments(0) Diggs(0) Edit