Highways
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 11071
Accepted: 3145
Special Judge
Description
The island nation of Flatopia is perfectly flat...
分类：
其他好文 时间：
2015-08-13 22:19:47
阅读次数：
144
HighwaysTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 25002Accepted: 11533DescriptionThe island nation of Flatopia is perfectly flat. Unfor...
分类：
其他好文 时间：
2015-08-12 21:27:10
阅读次数：
180
开始想用kruskal算法自己写写runtime error
#include
#include
#include
using namespace std;
int a[2510][25100];
struct weight
{
int a,b;
int value;
bool operator < (const weight & rhs) const
{...
分类：
编程语言 时间：
2015-07-28 21:09:04
阅读次数：
145
题意:最小生成树的最大边最小，sort从小到大即可poj2485#include#include#includeusing namespace std;#define maxn 505int map[maxn][maxn],pa[150000],num,n;struct node{ int x...
分类：
其他好文 时间：
2015-07-28 10:29:26
阅读次数：
126
DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traffic is difficult in Flatopia. T...
分类：
其他好文 时间：
2015-07-08 14:13:28
阅读次数：
113
题目大意：岛上要建高铁，有N个站点，给你一个图，表示这N个站点每个站点之间的距离，
要求建造的高铁路线能连接所有的站点，并且使总的路程最短。求出满足情况的路线中两个站
点间最长的路。
思路：根据要求求出最小生成树，并求出最小生成树上的最大边，就是最终答案。...
分类：
其他好文 时间：
2015-01-24 21:28:44
阅读次数：
193
Highways
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 22842
Accepted: 10525
Description
The island nation of Flatopia is perfectly flat. Unfortunately...
分类：
其他好文 时间：
2014-10-19 10:13:53
阅读次数：
217
http://poj.org/problem?id=2485DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So the traff...
分类：
其他好文 时间：
2014-09-12 21:57:04
阅读次数：
298
HighwaysTime Limit: 1000 MS Memory Limit: 65536 KB64-bit integer IO format: %I64d , %I64u Java class name: Main[Submit] [Status] [Discuss]DescriptionT...
分类：
其他好文 时间：
2014-07-22 00:34:35
阅读次数：
258
题目大意： 建造公路，将几个城市联系起来，给你每个城市之间公路建造的费用，让你找出将每个城市联系起来所使用最小的费用。然后输出建造公路中花费最多的那条公路的费用。解题思路： 根据测试数据建图，将各个城市的公路费用作为cost值，然后找出最小生成树，然后再找出花费最多的那条公路的费用即可。...
分类：
其他好文 时间：
2014-07-10 15:37:29
阅读次数：
145
