poj-1789 Truck History
題意理解就是裸的MST
#include
#include
#include
#define INF 0x3f3f3f3f
using namespace std;
char str[2010][10];
int dis[2010],edge[2010][2010];
bool vis[2010];
int m,ans;
int cmp(int x,int y)
{
int cnt=0;
for(int i=0;i<7;i++)
{
if(str[x][i]!=str[y][i])
cnt++;
}
return cnt;
}
int prim()
{
int u=0,tmp;ans = 0;
memset(vis,false,sizeof(vis));
for(int i=0;i
