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
     
      
?
      
?