//最近在跟着kuangbin大佬疯狂水题 （ORZ） ...
分类：
其他好文 时间：
2019-09-28 01:20:16
阅读次数：
76
Jungle Roads | Time Limit: 1000MS | | Memory Limit: 10000K | | | | | | Total Submissions: 33100 | | Accepted: 15473 | Description The Head Elder of th ...
分类：
其他好文 时间：
2019-01-20 15:56:41
阅读次数：
188
题目链接 http://poj.org/problem?id=1251 题意 有n个村庄，村庄之间有道路连接，求一条最短的路径能够连接起所有村庄，输出这条最短路径的长度。 思路 最小生成树问题，使用普利姆算法（Prime）或者克鲁斯卡尔算法（Kruskal）解决。 代码 Prime算法： Krusk ...
分类：
其他好文 时间：
2017-12-03 12:51:20
阅读次数：
173
题意： 首先给你一个图，需要你求出最小生成树，首先输入n个节点，用大写字母表示各节点，接着说有几个点和它相连，然后给出节点与节点之间的权值。拿第二个样例举例：比如有3个节点，然后接下来有3-1行表示了边的情况，拿第一行来说：A 2 B 10 C 40表示A有2个邻点，B和C，AB权值是10，AC权值 ...
分类：
其他好文 时间：
2017-10-07 18:42:28
阅读次数：
155
Jungle Roads The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages ...
分类：
其他好文 时间：
2017-08-01 00:50:09
阅读次数：
190
Description The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages s ...
分类：
其他好文 时间：
2016-09-28 22:30:11
阅读次数：
184
Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 24307 Accepted: 11430 Description The Head Elder of the tropical island of Lagrishan has a ...
分类：
其他好文 时间：
2016-09-20 23:52:00
阅读次数：
222
Jungle RoadsTime Limit:1000MSMemory Limit:10000KTotal Submissions:19536Accepted:8970DescriptionThe Head Elder of the tropical island of Lagrishan has ...
分类：
其他好文 时间：
2015-12-31 21:03:41
阅读次数：
202
解题思路：看懂题意是关键，Kruskal算法，最小生成树模板。上代码： 1 #include 2 #include 3 #include 4 using namespace std; 5 const int maxn = 80; //边的最大值 6 int A[30], n, k, vis[maxn...
分类：
其他好文 时间：
2015-10-26 12:00:52
阅读次数：
214
poj1251 Jungle Roads
思路：最小生成树 解题报告Here
CodeForces 472D Design Tutorial: Inverse the Problem
思路：最小生成树 解题报告Here
poj1789 Truck History
思路：最小生成树 解题报告Here
...
分类：
其他好文 时间：
2015-01-28 09:59:09
阅读次数：
196
