Q__A__Q @ 2023-08-04 00:23:50
p2272
by OldVagrant @ 2023-08-04 07:31:46
不可以吧，你建的是有向边，但是并查集维护的话相当于是无向边，整个图的连通性都变了
by OldVagrant @ 2023-08-04 07:31:58
@QAQ
by ATZdhjeb @ 2023-08-04 07:43:34
@OldVagrant 缩完点就可以了吧，因为反正不会有环了（
by OldVagrant @ 2023-08-04 07:47:17
@ATZdhjeb 您有没有考虑这样一种情况，缩完点之后连了(1,2)(2,3)(3,4)这样3条边，接下来要连(1,4)。如果你用并查集来维护的话，此时(1,4)已经在一个连通块内了，但是实际上(1,4)这条边并不是重边。
by ATZdhjeb @ 2023-08-04 07:48:33
@OldVagrant 啊，好吧，是我没想到，wssb
by OldVagrant @ 2023-08-04 07:52:49
@ATZdhjeb 其实我回答楼主的时候我也没考虑到这种情况，你问了我才想到的（（
by Q__A__Q @ 2023-08-04 14:07:42
@OldVagrant 发现了盲点，谢谢