关于特殊并查集

1840 这是一道很经典的题，可以用并查集来维护，本题的并查集无法按秩合并，只能路径压缩，但是鄙人觉得是 $O((n+m)\alpha(n))$ 的，我的一位老师说是 $O(n+m)logn$ 的，不知道那种是对的，求教（很急