HDU 3038 带权并查集判错（详解）

题目链接 ：

HDU 3038 How Many Answers Are Wrong

题目描述：

给出一个数组的区间和，如果后面与前面矛盾认为是假话

输入描述：

第一行连个整数n, m; 表示数组长度n，一共m组 之后每行三个整数，a, b, v：表示数组第a个元素到b第个元素的和为v

输出描述：

一行一个整数，表示有多少假话

思路：

１．为什么要用并查集：

在一些有N个元素的集合应用问题中，我们通常是在开始时让每个元素构成一个单元素的集合，然后按一定顺序将属于同一组的元素所在的集合合并，其间要反复查找一个元素在哪个集合中．．．．．但是，这跟这题联系到一起需要一定的抽象，因为我们要判断真假，怎么判断？比较呗，怎么比？跟谁比？比什么？
首先解决怎么比，假定我们将当前输入的三个整数 : a, b, v 与　之前输入的所有a, b,
v相比，如果找到a==a&&b==b&&
v==v说明没错，但是，一定能找到吗？如果找不到，说明一定是错的吗？显然不是，所以不是这么比，要想比，首先就要找一个基准，另其为c，如果（a到c的距离）－（b到c的距离）==v，说明正确，解决了跟谁比，比什么．

基本就这个思路，

给出的是闭区