题目链接 :
题目描述:
给出一个数组的区间和,如果后面与前面矛盾认为是假话
输入描述:
第一行连个整数n, m; 表示数组长度n,一共m组 之后每行三个整数,a, b, v:表示数组第a个元素到b第个元素的和为v
输出描述:
一行一个整数,表示有多少假话
思路:
1.为什么要用并查集:
在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中.....但是,这跟这题联系到一起需要一定的抽象,因为我们要判断真假,怎么判断?比较呗,怎么比?跟谁比?比什么?
首先解决怎么比,假定我们将当前输入的三个整数 : a, b, v 与 之前输入的所有a, b,