num.13

题意：

翻译：有两个人一个叫TT的男孩一个叫FF的女孩，这个叫TT的男孩会经常叫这个女孩一起玩一个游戏，这个有些是这样的，随便写一个数列，现在TT会选择一个区间，然后让FF计算这个区间里面所有数的和，这是一个非常非常无聊的游戏，于是FF准备捉弄一下TT，有时候她会故意计算出来一个错的答案，当然TT也比较聪明，他会发现这个答案跟以前的答案会有冲突，那么问题来了，有多少话是假的呢？？？

题意：有 n 个数，你不知道它们的值， 然后又有 m 行数，每行 u ，v ，w，表示 u到 v 之间所有数的和为w（包含了第u个和第v个数）。但是这m行数里面有些是错的，就是与前面给的条件相冲突的，要求你最后输出错了几行
样例解释：
1 - 10 -> 100
7 - 10 ->28
1 - 3 -> 32
4 - 6-> 41
6 - 6 -> 1
可以将1-3和4-6结合 = 1-6，然后在与7-10结合 =1-10
32+41=73 + 28==101！=100
所以有一个是错误的

代码

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<string>
#include<cstdlib>
#include<queue>
using namespace std;
int pre[1000001];
int dis[1000001];
int Find(int x)
{
    if(pre[x]==x)
        return x;
    int t=pre[x];
    pre[x]=Find(pre[x]);
    dis[x]+=dis[t];//结点a到根的距离
    return pre[x];
}
int main()
{
    int n,m;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        for(int i=1;i<=n;i++)
            pre[i]=i;
        memset(dis,0,sizeof(dis));
        int num=0;

        while(m--)
        {
            int x,y,s;
            scanf("%d%d%d",&x,&y,&s);
            x=x-1;
            int a=Find(x);
            int b=Find(y);
            if(a!=b)
            {
                pre[b]=a;
                dis[b]=dis[x]-dis[y]+s;//结点b到根的距离
            }
            else
            {
                if(dis[y]-dis[x]!=s)//判断是否满足和的关系
                    num++;
            }
        }

        printf("%d\n",num);
    }
    return 0;
}

Ps：
参考博客
https://blog.csdn.net/u011815404/article/details/80424400