杭电 1233

水题

Kruskal算法

附上代码:

#include
#include
#include
#include
using namespace std;
const int N=10000;
int b[N];
struct node
{
    int x;
    int y;
    int dis;
}text[N*N];
bool comp(const node x,const node y)
{
    return x.dis<=y.dis;
}
int findl(int x)
{
    if(x!=b[x])
        b[x]=findl(b[x]);
    return b[x];
}
int main()
{
    int i,j,k,n,m,s,r,sum;
    int tx,ty;
    while(cin>>n&&n)
    {
        for(i=0;i>text[i].x>>text[i].y>>text[i].dis;
        }
        sort(text,text+s,comp);
        for(i=0;i