摘要：这个题……表示在伟大神犇lxt的指引下终于明白了qwq，lxt太神了orz http://www.studyai.com/article/0d732f3e 丢一波神犇的博客 这个题普通的并查集是难以维护的（就算可以也是要开好几倍空间的扩展域并查集），所以这里主要写加权并查集 我们用0表示二者同类，1 阅读全文