题目连接：http://poj.org/problem?id=1789 Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable deliv ...
分类：
其他好文 时间：
2018-04-06 21:16:09
阅读次数：
153
两道Prim解法范例题型，简单的裸Prim，且两题相较以边为重心的Kruskal解法而言更适合以点为重心扩展的Prim解法。 ZOJ1586-QS Network 题意：见Code 题解：直接的MST题型，本题的图为稠密图，因此适合以点为扩展导向的Prim算法（代码量也较少）。 大抵是先以某点A为中 ...
分类：
其他好文 时间：
2016-04-09 00:14:48
阅读次数：
218
Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 21535Accepted: 8380DescriptionAdvanced Cargo Movement, Ltd. uses trucks of diffe...
分类：
其他好文 时间：
2015-08-11 21:03:13
阅读次数：
110
Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:20768Accepted:8045DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different...
分类：
其他好文 时间：
2015-07-08 14:17:05
阅读次数：
91
Truck HistoryTime Limit:2000MSMemory Limit:65536KTotal Submissions:18981Accepted:7321DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different...
分类：
其他好文 时间：
2015-07-02 22:19:36
阅读次数：
126
poj1251 Jungle Roads
思路：最小生成树 解题报告Here
CodeForces 472D Design Tutorial: Inverse the Problem
思路：最小生成树 解题报告Here
poj1789 Truck History
思路：最小生成树 解题报告Here
...
分类：
其他好文 时间：
2015-01-28 09:59:09
阅读次数：
196
题目大意：给你N个字符串，每个字符串代表一个结点，每个结点之间的距离为字符串中
不同字符的个数。比如："abaaaaa"和"aabaaaa"，第二个和第三个字符不同，两个结点
之间的距离就是2。以此类推，得到所有的结点。求所有结点构成图的最小生成树。
思路：按题意算出各结点之间的距离，存入图中，用Prim算法求解，注意输出格式。...
分类：
其他好文 时间：
2015-01-24 18:49:58
阅读次数：
198
链接：http://poj.org/problem?id=1789题意：卡车公司有悠久的历史，它的每一种卡车都有一个唯一的字符串来表示，长度为7，它的全部卡车（除了第一辆）都是由曾经的卡车派生出来的。如今一些砖家想研究这些卡车的历史，他们定义了卡车类型编码的距离：卡车编码字符串（长度7）同样位置字符...
分类：
其他好文 时间：
2014-11-01 11:25:34
阅读次数：
233
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18981
Accepted: 7321
Description
Advanced Cargo Movement, Ltd. uses trucks of different typ...
分类：
其他好文 时间：
2014-10-18 15:32:43
阅读次数：
194
http://poj.org/problem?id=1789DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, ot...
分类：
其他好文 时间：
2014-09-12 23:28:14
阅读次数：
232
