繁忙的都市——一脸茫然，这明明是模板，为何出现在省选

　　题目描述说一大堆要求，看着吓人，但是好像都和最小生成树的性质直接就套上了，也就是说，一个模板加个变量统计下就没了。

#include<algorithm>
#include<iostream>
#include<vector>
#include<cstdio>
using namespace std;
const int N=16384,INF=0x3f3f3f3f;
struct node{
    int x,y,v;
    bool operator<(const node oth) const {return v<oth.v;}
};
int n,m,u,v,res,cnt,fth[N];
vector<node> e;
int fnd(int x){return x==fth[x]?x:fth[x]=fnd(fth[x]);}
int main(){
    for(int i=0;i<N;i++)fth[i]=i;
    cin>>n>>m;
    for(int i=0;i<m;i++){
        int x,y,v;scanf("%d%d%d",&x,&y,&v);
        e.push_back((node){x,y,v});
    }
    sort(e.begin(),e.end());
    for(int i=0;i<e.size();i++)
        if((u=fnd(e[i].x))!=(v=fnd(e[i].y)))
            res=max(res,e[i].v),fth[v]=u,cnt++;
    cout<<cnt<<" "<<res<<endl;
    return 0;
}

　　洛谷 AJAX 8ms