题意： 一圈座位有n个，给出m组序号之间的关系，比如，1 2 150 代表2号坐在1号位置序号+150，看m组数据有多少组冲突的。

思路： 带权并查集模板。

#include<stdio.h>

#include<string.h>

#include<algorithm>

#include<iostream>

#include<queue>

#include<vector>

#include<stdlib.h>

using namespace std;

#define N 50010

int f[N],n,m,val[N],cnt;

int getf(int v)

{

    if(f[v]==v)

        return v;

    int t=f[v];

    f[v]=getf(f[v]);/*压缩路径*/

    val[v]+=val[t];/*记录当前节点到祖先节点的权值和（在压缩路径的过程中，遍历到他的祖先，加上权值）*/

    return f[v];

}

void marge(int u,int v,int s)

{

    int t1=getf(u),t2=getf(v);

    if(t1!=t2)

    {

        f[t2]=t1;/*搞清楚节点之间的父子关系！！！*/

        val[t2]=val[u]-val[v]+s;/*向量*/

    }

    else if(val[v]!=val[u]+s)/*祖先相同，之间距离关系也应该正确，否则矛盾*/

        cnt++;

}

int main()

{

    while(~scanf("%d%d",&n,&m))

    {

        cnt=0;

        for(int i=1; i<=n; i++)

            f[i]=i,val[i]=0;

        int v,u,s;

        for(int i=1; i<=m; i++)

        {

            scanf("%d%d%d",&u,&v,&s);

            marge(u,v,s);

        }

        printf("%d\n",cnt);

    }

    return 0;

}