做过一些的带权并查集,再来做所谓的“种类并查集",发现好像就顿悟了。
种类并查集与带权并查集实质上的差别并不大, 关键的区别就是种类并查集只是带权并查集再弄个%取余操作而已,然后余数就表示他属于哪个种类。
这题只有两个种类,也就是只有0和1两种, 对于两个不同的种类,那么之间的权值是相差1的,所以按照带权并查集的方法做加上1,然后取余2即可。
#include
const int N = ...
分类:
其他好文 时间:
2014-05-21 07:24:40
阅读次数:
173
点击打开链接
Dragon Balls
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2577 Accepted Submission(s): 993
Problem Description
Fi...
分类:
其他好文 时间:
2014-05-07 02:45:21
阅读次数:
345
HDU 3038 How Many Answers Are Wrong (带权并查集+区间判断)...
分类:
其他好文 时间:
2014-05-04 09:11:59
阅读次数:
301
题目:poj 2912 Rochambeau(带权并查集 + 暴力)
题目大意:题目给出三个团队和一个裁判,这三个团队和裁判一起玩剪刀石头布,然后规定每个团队必须出一样的,只有裁判可以任意出。然后给出关系,x > y 代表 x 赢y , x
解题思路:这题重点是裁判在里面会扰乱关系,并且n * m 才 100000,完全可以暴力。每次假设i是裁判,然后和裁判相关的关系都忽略,...
分类:
其他好文 时间:
2014-04-27 22:12:18
阅读次数:
287