Truck History(建图+最小生成树)

**

Truck History(建图+最小生成树)**

先摆题

题目巨难读，可能是我英语太菜了吧。。
大意是这样的，给你n个七位字符串，两个字符串的距离就是不同的字母个数，字符串可以变形，每次改变一个字符，问如何能够用最少的操作让一个字符串挨个变成其他字符串的样子。答案输出1/操作次数。
多个输入，0截止。

题目一看，整活最小生成树，那么问题来了，怎么生成？

最小生成树有两种做法，一种是加边法（）Kruskal算法），一种是加点法（Prim算法）。
https://blog.csdn.net/a2392008643/article/details/81781766
我是看这篇博客学的，这个东西不难，看懂思路自己就能写了，Kruskal算法需要并查集的基础。
在我学了最小生成树后做的第一道题是用加边法做的，然后，默默地看了一眼数据，加边法必tle，于是

这是一个错误的示范，大家不必细看。。

#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
using namespace std;

struct node
{
   
	int l, r, w;
	bool operator < (const node& a)const
	{
   
		return w < a.w;
	}
};
char ch[2005][8];
int bcj[2005];
vector<node>vec;

int find_father(int n)
{
   
	if (bcj[n] == -1 || bcj[n] == n)return n;
	bcj[n] = find_father(bcj[n]);
	return bcj[n];
}


int main()
{
   
	int n;
	while (cin >> n)
	{
   
		int ans = 0;
		memset(bcj, -1, sizeof(bcj));
		if (n == 0)break;
		for (int i = 0; i < n; i++)
		{
   
			cin >> ch[i];
		}
		<