题意大概是这样的：用一个7位的string代表一个编号，两个编号之间的distance代表这两个编号之间不同字母的个数。一个编号只能由另一个编号“衍生”出来，代价是这两个编号之间相应的distance，现在要找出一个“衍生”方案，使得总代价最小，也就是distance之和最小。
#include<iostream>
#include<string>
using namespace std;
int map[2010][2010],vis[2010],n,sum;
void f(int t)
{
int i,j=n-2,min=0;
while(j--)
{
for(i=1;i<n;i++) if(!vis[i])
{
if(!min) min=i;
if(map[0][i]>map[t][i]) map[0][i]=map[t][i];
if(map[0][min]>map[0][i]) min=i;
}
vis[min]=1;
t=min;
sum+=map[0][min];
min=0;
}
}
int main()
{
char s[2010][8];
int i,j,k,min;
while(cin>>n && n)
{
memset(map,0,sizeof(map));
memset(vis,0,sizeof(vis));
for(i=0;i<n;i++)
cin>>s[i];
for(i=0;i<n;i++)
for(j=0;j<=i;j++)
for(k=0;k<7;k++)
if(s[i][k]!=s[j][k]) map[i][j]=++map[j][i];
min=1;
for(i=1;i<n;i++)
if(map[0][min]>map[0][i]) min=i;
vis[min]=1;
sum=map[0][min];
f(min);
cout<<"The highest possible quality is 1/"<<sum<<"."<<endl;
}
}