POJ 2485 Highways（prim算法）

最新推荐文章于 2015-09-09 23:40:18 发布

qiyazhuang

最新推荐文章于 2015-09-09 23:40:18 发布

阅读量511

点赞数

分类专栏：图论文章标签：算法 integer distance mathematica each input

本文链接：https://blog.csdn.net/qiyazhuang/article/details/6765604

版权

该博客介绍了如何运用Prim算法解决POJ 2485题目的公路连接问题，内容涉及输入输出格式、示例及算法应用提示。

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

Highways

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 13404		Accepted: 6237

Description

The island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. The Flatopian government is aware of this problem. They're planning to build some highways so that it will be possible to drive between any pair of towns without leaving the highway system.

Flatopian towns are numbered from 1 to N. Each highway connects exactly two towns. All highways follow straight lines. All highways can be used in both directions. Highways can freely cross each other, but a driver