2455 繁忙的都市

#include<cstdio>
#include<algorithm>
using namespace std;
#define N 10010
struct node{
    int u,v,w;
}a[N];
int n,m,ans,fa[N];
inline bool cmp(const node &x,const node &y){
    return x.w<y.w;
}
int find(int x){
    return fa[x]==x?x:fa[x]=find(fa[x]);
}
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++) fa[i]=i;
    for(int i=1;i<=m;i++) scanf("%d%d%d",&a[i].u,&a[i].v,&a[i].w);
    sort(a+1,a+m+1,cmp);    
    for(int i=1,k=0;i<=m;i++){
        int fx=find(a[i].u),fy=find(a[i].v);
        if(fx!=fy){
            fa[fy]=fx;
            ans=max(ans,a[i].w);
            if(++k==n-1) break;
        }
    }    
    printf("%d %d\n",n-1,ans);
    return 0;
}