hdu1233还是畅通工程

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

/*********************最小生成树之kruskal算法**********************// Kruskal.cpp : Defines the entry point for the console application. *******************************************************************/#define MAX_VERTEX_NUM 105 #define INFINITY 0x11111111 #define TRUE 1 #define FALSE 0 typedef struct{     int set; // 顶点所在集合的编号     //int info; }VertexType; typedef struct{     int val;     int flag; // 边的使用标记     //int info; }ArcType,ArcMatrix[MAX_VERTEX_NUM][MAX_VERTEX_NUM]; typedef struct{     int vexnum;     VertexType vexs[MAX_VERTEX_NUM];     ArcMatrix arcs; }MGraph; #include <string> #include <iostream> using namespace std; // 基于图的并查集操作 // ==============查 int findx(MGraph &G, int x) {     int i,j;     int r = x;     while (G.vexs[r].set != r) //循环结束，则找到根节点         r = G.vexs[r].set;            i = x;     while (i != r) //本循环修改查找路径中所有节点     {            j = G.vexs[i].set;         G.vexs[i].set = r;         i = j;     }     return r; } // ==============并 void merge(MGraph &G, int x,int y) {     int fx,fy;     fx = findx(G,x);     fy = findx(G,y);     if(fx != fy)         G.vexs[fx].set = fy; } int MiniSpanTree_Kruskal(MGraph &G) {     int i,j,k;     int mj,mk;     int summiniw=0;    // 初始化集合信息、边的标记值     for (i=0;i<G.vexnum;i++) G.vexs[i].set=i,G.arcs[i][i].flag=0;     for (i=1;i<G.vexnum;i++) // n-1 次 取边     {         mj=0; mk=0;         for (j=0;j<G.vexnum;j++)             for (k=0;k<G.vexnum;k++)             {                  if (G.arcs[j][k].flag==INFINITY && findx(G,j)!=findx(G,k)) // 对未做标记且顶点不在同一个集合的边操作                   if ( (mj==0 && mk==0) ||G.arcs[j][k].val<G.arcs[mj][mk].val ) // 最小的边        mj=j,mk=k;             }         // 合并顶点集合、标记使用过的边         merge(G,mj,mk); G.arcs[mj][mk].flag = G.arcs[mk][mj].flag = 0;         // ***************************************************************             //   cout<<mj+1<<"-"<<mk+1<<": "<<G.arcs[mj][mk].val<<endl; //        summiniw+=G.arcs[mj][mk].val;        //*******************************************************************    }     return summiniw; } int main(int argc, char* argv[]) {     MGraph g;     int n,m;     int x,y,z;     int i;          while(scanf("%d",&n)!=EOF&&n)    {        g.vexnum = n;         memset(g.arcs,INFINITY,sizeof(g.arcs));         m=n*(n-1)/2;        for(i=0;i<m;i++)         {             cin>>x>>y>>z;             x--,y--;             g.arcs[x][y].val = z;             g.arcs[y][x].val = z;         }         printf("%d\n",MiniSpanTree_Kruskal(g));     }    return 0; } /************************************************************************ 6 10 1 2 6 1 3 1 1 4 5 2 3 5 2 5 3 3 4 5 3 5 6 3 6 4 4 6 2 5 6 6    ************************************************************************/