Jungle Roads
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6737 Accepted Submission(s): 4893
Problem Description
The Head ...
分类：
编程语言 时间：
2016-08-05 01:00:51
阅读次数：
182
The Unique MST Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27141 Accepted: 9712 Description Given a connected undirected graph, tell if ...
分类：
其他好文 时间：
2016-08-04 13:30:46
阅读次数：
159
题意：由于海平面上升，有一些城市消失了，有些城市间还有相连，但更多的城市间的已经不相连了，现在政府要修建一些路，使得所有的城市都相连，问你将所有城市连接起来还要花费多少钱。
输入n,m,k,分别代表城市总数，可修建的路的条数，现在任然连接的城市数。
接下来的m行各有三个数，分别代表两个城市间修路的费用，
最后k行，每行第一个数字 t 代表后面的 t 个城市仍然相连。
一看就知道是最小生成树，但有点改动，因为有一部分已经相连。再用Kruskal算法的时候把还相连的城市用并查集连在一起，而用Prime算法的把还...
分类：
编程语言 时间：
2016-08-04 00:04:49
阅读次数：
389
Prim算法
1.概览
普里姆算法（Prim算法），图论中的一种算法，可在加权连通图里搜索最小生成树。意即由此算法搜索到的边子集所构成的树中，不但包括了连通图里的所有顶点（英语：Vertex
(graph theory)），且其所有边的权值之和亦为最小。该算法于1930年由捷克数学家沃伊捷赫·亚尔尼克（英语：Vojtěch
Jarník）发现；并在1957年由美国计算机科学家罗...
分类：
编程语言 时间：
2016-08-03 22:18:07
阅读次数：
260
还是畅通工程
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 39929 Accepted Submission(s): 18144
Problem Description
某省调查乡村交通状况，得到的统计表...
分类：
编程语言 时间：
2016-08-02 17:09:32
阅读次数：
174
Building a Space Station Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 7469 Accepted: 3620 Description You are a member of the space stat ...
分类：
其他好文 时间：
2016-08-02 15:14:54
阅读次数：
243
Network Time Limit: 1000MS Description Andrew is working as system administrator and is planning to establish a new network in his company. There will ...
分类：
Web程序 时间：
2016-08-02 13:42:04
阅读次数：
219
Jungle Roads Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 23882 Accepted: 11193 Description The Head Elder of the tropical island of Lag ...
分类：
其他好文 时间：
2016-08-02 13:37:14
阅读次数：
133
P1190 繁忙的都市 城市C是一个非常繁忙的大都市，城市 中的道路十分的拥挤，于是市长决定对其中的道路进行改造。城市C的道路是这样分布的：城市中有n个交叉路口，有些交叉路口之间有道路相连，两个交叉路口之 间最多有一条道路相连接。这些道路是双向的，且把所有的交叉路口直接或间接的连接起来了。每条道路都 ...
分类：
其他好文 时间：
2016-08-02 11:40:26
阅读次数：
150
P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 P1234口袋的天空 小杉坐在教室里，透过口袋一样的窗户看口袋一样的天空。 有很多云飘在那里，看起来很漂亮，小杉想摘下那样美的几朵云，做成棉花糖。 描述 ...
分类：
其他好文 时间：
2016-08-02 11:31:19
阅读次数：
133
