B - Almost Union-Find UVA - 11987 (带删除并查集)
题意:
初始时,一共有n个元素的组合1,2,3....n
给出三个操作
1 p q:合并p,q所在的集合
2 p q:把p移动到q所在的集合
3 p:输出p所在的集合的元素的个数
思路:
如果直接删除会导致该节点以下部分也跟着移动
可以用ke[i]=cnt对节点i进行包装,建树时只实现外包装之间的连接(f[ke[i]]=ke[j]),cnt就是外包装的值 ,可以用一个n以外的值代替,ke[i]的值可以直接确定i节点在哪个包装里,继而知道在哪个树里,要将i解点删除只需换一个外包装,旧的...
原创
2021-08-01 12:30:45 ·
109 阅读 ·
0 评论