1．链接地址 https://vjudge.net/problem/POJ-2485#author=windsky1 2．问题描述 输入样例 1 30 990 692990 0 179692 179 0 输出样例 3．解题思路 给定一个邻接矩阵，要求求出构建出的最短路中的最长路径 一开始一直求成最短 ...
分类：
其他好文 时间：
2019-09-02 20:57:57
阅读次数：
118
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 22842 Accepted: 10525 Description The island nation of Flatopia is perfectly flat. ...
分类：
其他好文 时间：
2017-06-19 14:31:58
阅读次数：
199
题目大意：Flatopia岛要修路,这个岛上有n个城市,要求修完路后,任意城市都可以到达其他城市,且修的总长度最短。 解题思路：很明显裸的最小生成树，只不过是求最大的边的权值。我用的是Kruskal。 （注意：请用“C++”提交，“G++”会超时） ...
分类：
其他好文 时间：
2017-05-21 20:33:54
阅读次数：
224
Time Limit: 1000MS Memory Limit: 65536KB 64bit IO Format: %lld & %llu Description The island nation of Flatopia is perfectly flat. Unfortunately, Flat ...
分类：
其他好文 时间：
2016-09-21 01:27:54
阅读次数：
135
Highways Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 27912 Accepted: 12734 Description The island nation of Flatopia is perfectly flat. ...
分类：
其他好文 时间：
2016-06-30 17:57:48
阅读次数：
181
B - Highways
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:65536KB 64bit IO Format:%I64d & %I64u
Submit
Status
Practice
POJ 2485
Appoint description...
分类：
其他好文 时间：
2016-05-17 11:40:28
阅读次数：
192
1.最小生成树是指连通所有点的路径之和最小； 2.prim算法是由一个点扩展到所有点，开始生成树中只有一个节点v，第一次扩展，将距离最小生成树最近的节点加入最小生成树，同时更新最小生成树到其他节点的最短路，以此类推，直到所有节点都加入最小生成树。 3.以poj2485为例， 题意：求最小生成树中的最 ...
分类：
编程语言 时间：
2016-03-26 20:15:17
阅读次数：
186
最裸的迪杰斯特拉这是以后用来安利学弟学妹的这题要求最长边，所以我们sort之后用ans保留最长边，然后初始化就好了以下是我手写迪杰斯特拉 1 #include 2 #include 3 using namespace std; 4 struct shit{ 5 int in; 6 i...
分类：
其他好文 时间：
2015-11-05 22:21:39
阅读次数：
291
这道题显然是一道最小生成树的问题，参考算法导论中的Kruskal方法，先对路径长度进行排序，然后使用并查集（Disjoint Set Union）来判断节点是否连通，记录连接所有节点的最后一条路径的长度即为最大的长度了。下面的并查集算法还可以通过设置rank数组记录节点的等级来进一步优化。总的来说还...
分类：
其他好文 时间：
2015-10-21 12:15:36
阅读次数：
176
Prime:#include#include#includeusing namespace std;#define debug#if defined debug#define CDBG(format,...) printf("File: "__FILE__", Line: %05d: "format...
分类：
其他好文 时间：
2015-09-09 21:00:22
阅读次数：
141
