HDU 3038 带权并查集判错(详解)

题目链接 :

HDU 3038 How Many Answers Are Wrong

题目描述:

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

输入描述:

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

输出描述:

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

思路:

1.为什么要用并查集:

在一些有N个元素的集合应用问题中,我们通常是在开始时让每个元素构成一个单元素的集合,然后按一定顺序将属于同一组的元素所在的集合合并,其间要反复查找一个元素在哪个集合中.....但是,这跟这题联系到一起需要一定的抽象,因为我们要判断真假,怎么判断?比较呗,怎么比?跟谁比?比什么?
首先解决怎么比,假定我们将当前输入的三个整数 : a, b, v  之前输入的所有a, b,

  • 5
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 6
    评论
评论 6
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值