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