How Many Answers Are Wrong（带权并查集（裸））

题目来源：https://vjudge.net/problem/HDU-3038
【题意】
给出n，m，下面m行每一行有三个数，a，b，v，v代表的是区间【a，b】的和，每一行都是这样，但是当第i行与前i-1行发生冲突的时候，记录一下。输出共错误多少句。举个例子：第一行是 1 100 200，第二行是1 50 300，这就发生了冲突。
【思路】
http://blog.csdn.net/dextrad_ihacker/article/details/51016017
这个大佬的博客写的很清晰（有配图），很容易理解。以下是我的个人见解（当然，也只是对大佬的话语的重复）。
首先，要理解第i行，a，b，v，假设用dis代表距离，那么dis（a-b）=v;但是前i-1行不一定有一模一样的a，b，v，所以就要借助一个过渡，假设是c，那么就可以这样：dis（a-c）-dis（b-c）=v，有没有发现如果我们把他们共同的根节点也就是祖先，当做c的话，只需要知道节点a到祖先的距离，节点b到祖先的距离，就可以知道a和b的距离了（假设他们有共同的祖先），那如果a和b没有共同的祖先，那么在之前就找不到他们俩的关系，就不能确定dis（a-b）=v这个关系为假。就可以把他们的父节点连在一起，即把他俩各自的祖先弄到一起，比如把a的祖先拿去给b的祖先当父亲。
还有一点，给出的是一个闭区间，【a，b】，但是他可以转化为(a-1,b],左开右闭。半闭半开区间有一个性质，就是 (a,b]+(b,c]=(a,c];
还有一点灰常重要的东西是怎么求a，b之间的距离。
假如一开始没关系，那么用rank数组来表示a，b各自到各自祖先的距离。那么在把a的祖先给b的祖先当父亲之后，那么b到祖先的距离也就是rank【b】就要再加上b原本的祖先到a的祖先的距离，更新一下，其中find函数（找根节点的函数）里rank【x】+=rank【pre【x】】（这里pre数组存的是对应数的父节点）。
【代码】

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<iostream>
#include<map>
#include<queue>
#include<stack>
#include<set>
using namespace std;
typedef long long LL;
int pre[200010],ranks[200010];
int find(int root)
{
    if(pre[root]==root)return root;
    int t=find(pre[root]);
    ranks[root]+=ranks[pre[root]];//精髓
    return pre[root]=t;
}
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        int ans=0;
        for(int i=1; i<=n; i++)
            pre[i]=i;//把各自的父节点赋给他本身
        memset(ranks,0,sizeof(ranks));
        while(m--)
        {
            int a,b,c;
            scanf("%d%d%d",&a,&b,&c);
            a--;
            int fa=find(a);
            int fb=find(b);
            if(fa!=fb)
            {
                pre[fb]=fa;
                ranks[fb]=ranks[a]-ranks[b]+c;//更新距离
            }
            else
            {
                if(ranks[b]-ranks[a]!=c)
                    ans++;
            }
        }
        printf("%d\n",ans);
    }

}