并查集备忘录

1.zoj 3261 :比较复杂的并查集,需要对每个节点的大小和下标进行处理,可以多开两个数组加以记录,同时在进行合并时令一个节点小与另一节点,并让小节点认大节点为父,以形成一个从根到叶子的递减集

 2.hdu 5652 :离线处理并查集以节约时间,新开节点以便查询,把邻接矩阵转化为边关系

3.hdu 3038 :根节点的值与一般节点的值处理

posted @ 2016-03-29 12:12  江南何采莲  阅读(134)  评论(0)    收藏  举报