HDU 3038 How many answer are wrong (并查集)
题目意思大概是这样的 给你一个n和m分别代表在1-n这些区间内给你m组数字 每组有三个值 分表代表从 L 到 R 的和为value 问你互相矛盾的组合有多少个、
并查集经典问题 刚开始不理解这道题的解法是什么意思 怎么都看不懂 就背下来了 过了好久才看懂是什么意思
思路是这样的 我们维护两个数组 一个是并查集的fa数组不用多说 另一个是sum数组 这歌数组sum
原创
2017-07-19 10:59:26 ·
372 阅读 ·
0 评论