UVA 11987 (可持久化并查集)

题意:给出一些集合的操作,和普通操作不一样的,多了一个将某个集合中的点插入到其他集合的操作。

题解:可以定义一个id[]存现在p的编号,当p被从一个集合删除时p这个编号还是存在的只不过相当于一个虚点只是合并的时候起作用,当p被删除就将id[p]的编号改掉,这样完成了删除操作。

 

LEAVE A COMMENT