【Bzoj1083】繁忙的都市

惊现SCOI签到题?直接把最小生成树的ans+=改为ans=就行?

代码中一些没用的部分就不要嘲讽了= = 拿的刚学最小生成树时的模板。


#include
#include

using namespace std;

const int maxn = 5000 + 10 ;
const int maxm = 200000 + 10;

int father[maxn];

struct Edge{
    int x;
    int y;
    int w;
}a[maxm];

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

void unionn(int r1,int r2){
    if(find(r1)!=find(r2))
    father[find(r1)]=find(r2);
}

int cmp(Edge a,Edge b){
    return a.w


你可能感兴趣的:(最小生成树,Bzoj,各省省选,图论,生成树,图论,Bzoj,数据结构)