kruskal算法＋并查集 输出每一条路径

#include<iostream>
#include<cstdio>
using namespace std;
#define MAX 150
int m,n,u[MAX],v[MAX],w[MAX],p[MAX],r[MAX];
int find(int x){return p[x]==x?x:p[x]=find(p[x]);}
int cmp(const int i,const int j) {return w[i]<w[j];}
void kruskal()
{
    int i=0,j=0;
    for(int i=0;i<m;i++) p[i]=i;
    for(int i=0;i<n;i++) r[i]=i;
    sort(r,r+n,cmp);
    while(i<m&&j<=n){
        int e=r[j];
        int root1,root2;
        root1=find(u[e]);
        root2=find(v[e]);
        if(root1!=root2){
            printf("%c-%c\n",'A'+u[e],'A'+v[e]);
            p[root2]=root1;
            i++;
        }
        j++;
    }
}
int main()
{
    while(scanf("%d%d",&m,&n)&&(m||n))
    {
        for(int i=0;i<n;i++)
            scanf("%d%d%d",&u[i],&v[i],&w[i]);
        kruskal();
    }
    return 0;
}