2015年9月17日
POJ 2485 Highways (最小生成树prim)
摘要： 题目大意： 有一个岛国，没有高速公路，交通非常困难。政府意识到了这一问题，他们计划建造一些高速公路，这样可以使任何一对城镇都不离开公路系统。所有公路都是沿直线建造并且是双向的。政府想降低花费，所以想找到一种建造方案，能连接所有的城镇，并且公路的总长度最小。注意题目求的是最小生成树最长的那条边。 阅读全文
posted @ 2015-09-17 16:58 byonlym 阅读(191) 评论(0) 推荐(0)