关于并查集

求大神告诉我，怎么样在并查集维护中维护把一个元素从一个集合，移动到另一个集合的操作？普通的直接改prt的问题是如果移动的是一个树根那么会把整棵树或者子树移过去，我的思路是每次普通添加后就路径压缩解决“子树”的问题，但是这样无法解决树根的问题。假设从同集中另选一个元素作为树根的根那么复杂度也太高，请问究竟应怎么处理？