链接：http://poj.org/problem?id=1789
题意：卡车公司有悠久的历史，它的每一种卡车都有一个唯一的字符串来表示，长度为7，它的所有卡车（除了第一辆）都是由以前的卡车派生出来的。现在一些砖家想研究这些卡车的历史，他们定义了卡车类型编码的距离：卡车编码字符串（长度7）相同位置字符不同的个数。比如一个卡车编码是aaaaaaa，另一个是bbaaaaa，则他们的距离是2,。他们又...
分类：
其他好文 时间：
2014-08-04 21:36:48
阅读次数：
236
题目： 链接在此
1、图论刷刷乐#1的第一题，无奈看了好长时间题目还是看不懂= =，明知是最水的题目
2、搜懂题目后，比较裸的MST，但还是决定写个题解，虽然没什么可说的，只是来警戒自己，还是要努力读题，YY大法，这也是水平的一个体现！
#include
#include
#include
#include
#include
#include
#include
#inc...
分类：
其他好文 时间：
2014-07-27 23:58:20
阅读次数：
503
题目大意： 题目意思一个卡车类型由7个字符构成，每个字符所在的位置有它特定的含义，这里有一个Q的含义为N个不同卡车之间7个字符之间相同位置不同字符的个数cnt之和，求出最小的Q（存在一种N哥卡车两两比较后cnt之和最小）。解题思路; 主要是理解题意，把卡车看成编号为（1-N）的数，两两比较卡车的c....
分类：
其他好文 时间：
2014-07-11 11:31:41
阅读次数：
153
