模板—Kruskal

int getf(int x){return (f[x]==x)?x:f[x]=getf(f[x]);}
void hb(int x,int y){x=getf(x),y=getf(y),f[y]=x;}
inline void add(int u,int v,int w,int c);
int kruskal()
{
    int num=;ans=;
    for(int i=;i<=v;i++)f[i]=i;
    sort(ed+,ed+num_e+);
    for(int i=;i<=num_e;i++)
    if(getf(u(i))!=getf(v(i)))
    {
        ans+=w(i);
        hb(u(i),v(i));
        if(!c(i))num++;
    }
    return num;
}