Highways
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 9080
Accepted: 2536
Special Judge
Description
The island nation of Flatopia is perfectly fla...
分类：
其他好文 时间：
2014-08-21 19:23:04
阅读次数：
202
poj 2485 Highways（最小生成树）...
分类：
其他好文 时间：
2014-08-18 20:37:02
阅读次数：
261
题目链接：Sicily 1090思路：简单的最小生成树问题，这里用prim算法即可。用visited数组记录每个结点是否已经被访问，即是否已经在最小生成树中。每次从不在最小生成树中的结点中取出一个key值最小的结点放入生成树中，key值表示结点到已经在生成树中点集合的最小距离。每次加入一个结点后更新...
分类：
其他好文 时间：
2014-08-15 19:35:49
阅读次数：
206
对于最终生成的最小生成树中最长边所连接的两点来说 不存在更短的边使得该两点以任何方式联通
对于本题来说 最小生成树中的最长边的边长就是使整个图联通的最长边的边长
由此可知只要对给出城市所抽象出的图做一次最小生成树 去树上的最长边即可
#include
using namespace std;
int dist[1020],m[1020][1020];
void prim(int n,int...
分类：
其他好文 时间：
2014-08-07 13:16:40
阅读次数：
235
POJ 2485 Highways (最小生成树)
直接就是Dijkstra算法改成Prim算法。...
分类：
其他好文 时间：
2014-08-05 15:51:54
阅读次数：
302
题目来源：http://poj.org/problem?id=2485 用贪心策略构成最小生成树，有常用的两种算法Prim算法和Kruskal算法。本题我采用的是Prim算法。设带权图为V，首先随便选一点作为构成一个真子集S，然后在采取贪心策略，选取V-S中的某一点到S中一点的最小距离并将该点添.....
分类：
其他好文 时间：
2014-07-31 16:20:46
阅读次数：
219
题意:Flatopia岛要修路,这个岛上有n个城市,要求修完路后,各城市之间可以相互到达,且修的总路程最短.求所修路中的最长的路段最小生成树的一道题，很裸的一道题，不知道为什么就是编译过不了。#include#include#include#includeusing namespace std;in...
分类：
其他好文 时间：
2014-07-26 16:55:41
阅读次数：
270
题目大意:给定各村间的距离，用最少话费修建通路联通所有村，并得到修建路中最长的那一段。这一题和之前HDU 1102题极其相似，可我在这用了同样的Kruscal算法却达到了800+ms的时间我的代码: 1 #include 2 #include 3 #include 4 #include 5 usi....
分类：
其他好文 时间：
2014-07-26 13:51:05
阅读次数：
239
1033. To Fill or Not to Fill (25)时间限制10 ms内存限制32000 kB代码长度限制16000 B判题程序Standard 作者ZHANG, GuochuanWith highways available, driving a car from Hangzhou ...
分类：
其他好文 时间：
2014-07-24 22:52:13
阅读次数：
388
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 21628
Accepted: 9970
Description
The island nation of Flatopia is perfectly flat. Unfortunately,...
分类：
其他好文 时间：
2014-07-23 17:11:41
阅读次数：
165
