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;

}