[SCOI2005]繁忙的都市

emm。。。就是个最小生成树板子。。。我还能说啥。。。

为啥我早出生个十多年。。。/(ㄒoㄒ)/~~

五六年也好啊。。。/(ㄒoㄒ)/~~

呆码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
int fa[],n,m,ans;

struct asd{
    int x,y,z;
} a[];

inline bool cmp(asd x,asd y)
{
    return x.z<y.z;
}

inline int find(int x)
{
    if(fa[x]!=x) fa[x]=find(fa[x]);
    return fa[x];
}

inline void unionn(int x,int y)
{
    fa[y]=x;
}

int main()
{
    scanf("%d%d",&n,&m);
    for(int i=;i<=n;i++) fa[i]=i;
    for(int i=;i<=m;i++)
        scanf("%d%d%d",&a[i].x,&a[i].y,&a[i].z);
    sort(a+,a++m,cmp);
    for(int i=;i<=m;i++)
    {
        int x=find(a[i].x);
        int y=find(a[i].y);
        if(x!=y)
        {
            unionn(x,y);
            ans=max(ans,a[i].z);
        }
    }
    printf("%d %d\n",n-,ans);
}

代码