[数据结构与算法]How Many Answers Are Wrong 带权并查集 hdu-3038

题目链接：Problem - 3038

题面：

?

题意：两个人玩游戏，一个人询问一个区间，另一个人回答这个区间的总和，如果他发现这个答案与前面的冲突，就会无视这次询问，问冲突询问的数量

思路：说这题是并查集，其实我是一点也没看出，感觉自己并查集白刷了?，但其实也挺明显的，如果下次查询的区间和之前重复，并且得到的答案不同的时候就是一次错误的查询

#include <bits/stdc++.h>
using namespace std;
#define endl "\n"
int s[200005]; //存当前节点有关的最左边的位置
int num[200005]; //存最左边到当前节点的和
int findx(int x){
    if(s[x] != x){
        int fa = findx(s[x]);
        num[x] += num[s[x]]; //当前的值加上父节点的值
        s[x] = fa;
    }
    return s[x];
}
int main(){
    ios::sync_with_stdio(false);
    int n, m;
    while(cin >> n >> m){
        for(int i = 1; i <= n + 1; i++){
            s[i] = i;
            num[i] = 0;
        }
        int ans = 0;
        for(int i = 0; i < m; i++){
            int x, y, z;
            cin >> x >> y >> z;
            y++;
            int fx = findx(x);
            int fy = findx(y);
            if(fx == fy){ //如果这次查询之间出现过
                if(num[y] != num[x] + z){ //如果和之间的冲突
                    ans++;
                }
            }else{
                s[fy] = fx; //更新最左边的位置
                num[fy] = num[x] - num[y] + z; //求最左边到右节点左边的值
            }
        }
        cout << ans << endl;
    }
    return 0;
}