hdu 3038 How Many Answers Are Wrong【带权并查集】
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3038
题意:给出两个数N和M代表有N个数个M组数据
N个数是未知的,然后M组数据每组数据形如:l r x
代表位置l和位置r之间的数的和为x,最后求出M组数据中有
几组是与上面冲突的。
分析:这道题我直接就知道是带权并查集的题,原因是我直接按带权并查
集找的题,所以在这不能为诸君讲述有此类
原创
2015-05-06 21:30:10 ·
691 阅读 ·
0 评论