poj 1789 Truck History（最小生成树）...
分类：
其他好文 时间：
2014-08-19 16:40:15
阅读次数：
189
Expedition
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6890
Accepted: 2065
Description
A group of cows grabbed a truck and ventured on an expedition de...
分类：
其他好文 时间：
2014-08-17 19:59:02
阅读次数：
1506
题目链接：http://poj.org/problem?id=1789题目意思：给出 N 行，每行7个字符你，统计所有的 行 与 行 之间的差值（就是相同位置下字母不相同），一个位置不相同就为1，依次累加。问最终的差值最少是多少。 额.....题意我是没看懂啦= =......看懂之后，就转化为.....
分类：
其他好文 时间：
2014-08-15 23:43:19
阅读次数：
248
题目链接：
啊哈哈，点我点我
思路：根据字符串中不同的长度建图，然后求图的最小生成树。。
题目：
Truck History
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 18272
Accepted: 7070
Description
Adv...
分类：
其他好文 时间：
2014-08-11 00:32:41
阅读次数：
271
链接：http://poj.org/problem?id=1789
题意：卡车公司有悠久的历史，它的每一种卡车都有一个唯一的字符串来表示，长度为7，它的所有卡车（除了第一辆）都是由以前的卡车派生出来的。现在一些砖家想研究这些卡车的历史，他们定义了卡车类型编码的距离：卡车编码字符串（长度7）相同位置字符不同的个数。比如一个卡车编码是aaaaaaa，另一个是bbaaaaa，则他们的距离是2,。他们又...
分类：
其他好文 时间：
2014-08-04 21:36:48
阅读次数：
236
1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 #define INF 100 7 #define maxn 2010 8 int dis[maxn][maxn]; 9 int vis[maxn];10 in....
分类：
其他好文 时间：
2014-07-31 23:14:01
阅读次数：
221
Truck HistoryTime Limit: 2000MSMemory Limit: 65536KTotal Submissions: 18093Accepted: 6989DescriptionAdvanced Cargo Movement, Ltd. uses trucks of diff....
分类：
其他好文 时间：
2014-07-31 16:52:56
阅读次数：
350
Description
Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bricks. The company has its own code describing each...
分类：
其他好文 时间：
2014-07-21 22:38:48
阅读次数：
286
链接:poj 1789
题意：除了第一个车型外，其他的都是由另外的车型派生而来。用一个长度为7的字符串代表一种车型，
两种车型之间的distance为两个字符串不同字符的个数，从一种车型派生到另一种车型的代价为它们之间的
distance,求n个车型之间派生的总代价最小为多少？
分析：这个题可以转化为最小生成树，每个车型为图的顶点，两两之间的距离（即不同字符的个数）为权值...
分类：
其他好文 时间：
2014-07-20 23:23:34
阅读次数：
260
