hdu 畅通工程

http://acm.hdu.edu.cn/showproblem.php?pid=1863

 #include <cstdio>
 #include <cstring>
 #include <iostream>
 #include <algorithm>
 #define maxn 200
 using namespace std;
 const int inf=<<;

 int g[maxn][maxn];
 int dis[maxn];
 bool vis[maxn];
 int sum;
 int n,m,a,b,c;
 bool flag=true;

 void prim()
 {
     memset(vis,false,sizeof(vis));
     for(int i=; i<=n; i++)  dis[i]=g[][i];
     dis[]=;
     vis[]=true;
     flag=true;
     for(int i=; i<n; i++)
     {
         int m=inf,x;
         for(int y=; y<=n; y++) if(!vis[y]&&dis[y]<m) m=dis[x=y];
         if(m==inf) {flag=false; break;}
         sum+=m;
         vis[x]=true;
         for(int y=; y<=n; y++) if(!vis[y]&&dis[y]>g[x][y]) dis[y]=g[x][y];
     }
 }

 int main()
 {
     while(scanf("%d%d",&m,&n)!=EOF)
     {
         if(m==) break;
         for(int i=; i<=n; i++)
         {
             for(int j=; j<=n; j++)
             {
                 if(i==j) g[i][j]=;
                 else
                 g[i][j]=g[j][i]=inf;
             }
         }
         for(int i=; i<m; i++)
         {
             scanf("%d%d%d",&a,&b,&c);
             g[a][b]=g[b][a]=c;
         }
         sum=;
         flag=true;
         prim();
         if(!flag) printf("?\n");
         else
         printf("%d\n",sum);
     }
     return ;
 }