2018年11月23日
POJ 2031 Building a Space Station(最小生成树)
摘要： 题目大意 题目是说三维空间中有n个球，求这些球之间连接的最小距离。最小距离的意思就是他们球面边界的最小距离的和。并且球与球之间可能会有重复的部分，如果所有的球都重复的话，那么输出0.00，其余的输出最小距离和保留三位有效数字 分析 看似像是个数学题，实际上我们把三维空间拍扁，求的就是最小生成树。其中 阅读全文
posted @ 2018-11-23 16:54 baccano! 阅读(180) 评论(0) 推荐(0) 编辑