youthinkwhat

题意：用一个7位的字符串代表一个编号，两个编号之间的distance等于这两个编号之间不同字母的个数。一个编号只能由另一个编号转移过去，代价是这两个编号之间相应的distance，现在要找出一个转移方案，使得总代价最小，也就是distance之和最小。 做法：最小生成树。我这里用prim算法；#include <iostream> #include <cstring> #include <cstd

最小生成树 kruskal算法#include <cstdio> #include <cstring> #include <algorithm> #include <vector> using namespace std; #define N 1002 struct node { int u, v, w; node() {} node(int _u, int _v, int

这题是求最小生成树的最大边和最小边的差，问最小的差是多少。 做法。把所有的最小生成树都求出来，然后求最小差值，kruskal。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; struct edge { int u,v,w; }e[5010];

给出一些边，问它的最小生成树是否唯一，唯一则输出最小生成树的边和。否则输出不唯一。kruskal搞一搞就可以了。#include <iostream> #include <cstring> #include <cstdio> #include <algorithm> using namespace std; struct edge { int u,v,w; }e[110*110]; int