题意 ： 说实话，题意我没看懂，后来让人给我讲的样例。。。。。
4
aaaaaaa
baaaaaa
abaaaaa
aabaaaa
0
这个样例的话，就是输入n下面n行，每行7个字母，让你依次选两行进行比较，不同的有多少个，所以题目中给的样例，1,2行一个不同的，1,3行一个不同的，1,4行一个不同的，所以距离是3，2,3行两个不同的，2,1行一个不同的，2,4行两个不同的，距离是4，这样找下去，可以构成一个无向图，找最小生成树。
解题思路 ： 其实就是一个转化问题，将给的字符串转化成距离的二维数组再找最小生成树即可
#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
const int inf = << ;
const int maxn = ;
int vis[maxn];
int low[maxn];
int dis[maxn][maxn];
char ch[maxn][maxn];
int i,j,k,n;
int sum ;
int prim()
{
int ans = , i, j, flag=, min;
memset(vis,,sizeof(vis));
for(i = ; i <= n; i++)
{
low[i] = dis[][i];
}
//low[1]=0;
//vis[1] = 1;
for(i = ; i <= n; i++)
{
min = inf;
flag = ;
for(j = ; j <= n; j++)
{
if(min > low[j] && !vis[j])
{
min = low[j];
flag = j;
}
}
ans += min;
vis[flag] = ;
for(j = ; j <= n; j++)
{
if(dis[flag][j] < low[j] && !vis[j])
{
low[j] = dis[flag][j];
}
}
}
return ans;
}
int main()
{
while(cin>>n&&n)
{
for(i = ; i <= n ; i++)
cin>>ch[i] ;
for(i = ; i <= n ; i++)
{
for(j = ; j <= n ; j++)
{
sum = ;
for(k = ; k < ; k++)
{
if(ch[i][k] != ch[j][k])
sum++;
}
dis[i][j] = dis[j][i] = sum;
}
}
cout<<"The highest possible quality is 1/"<<prim()<<"."<<endl;
}
return ;
}