摘要:
题目:http://poj.org/problem?id=1789大意:每个卡车都有自己的编号,由七位字母组成d(to,td) is the distance of the types指t0 和 td卡车编号字母不同的个数,即点t0和点td的权最好得衍生方案是是的总权值最小,即最小生成树用的primView Code #include <iostream>#include<cstdio>#include<cstring>#define inf 0x7fffffffusing namespace std;char str[2005][7];int map[20 阅读全文