【prim】 poj 2031 Building a Space Station

最新推荐文章于 2018-11-02 20:28:13 发布

Yuer-

最新推荐文章于 2018-11-02 20:28:13 发布

阅读量574

点赞数

分类专栏： prim

本文链接：https://blog.csdn.net/yuer158462008/article/details/20570979

版权

该博客探讨了如何运用Prim算法解决POJ 2031 Building a Space Station的问题，详细解析了输入输出格式，并提供了样例输入和输出的数据。

摘要由CSDN通过智能技术生成

Building a Space Station

Time Limit: 1000MS		Memory Limit: 30000K
Total Submissions: 3941		Accepted: 2016

Description

You are a member of the space station engineering team, and are assigned a task in the construction process of the station. You are expected to write a computer program to complete the task.
The space station is made up with a number of units, called cells. All cells are sphere-shaped, but their sizes are not necessarily uniform. Each cell is fixed at its predetermined position shortly after the station is successfully put into its orbit. It is quite strange that two cells may be touching each other, or even may be overlapping. In an extreme case, a cell may be totally enclosing another one. I do not know how such arrangements are possible.

All the cells must be connected, since crew members should be able to walk from any cell to any other cell. They can walk from a cell A to another cell B, if, (1) A and B are touching each other or overlapping, (2)