摘要： 不会线性的，但是群里有个大神，发现用可以用80分的复杂度写出100分的效果，于是。。。。 考虑每次加入一条边，我们用f[x][j]表示加入第i条边后，当前的并查集x中，第j个点的父亲。那么如何加呢？假设当前第i条边的两端点为u和v，如果第x个并查集中u和v联通那么很明显，它不可以再加到这个并查集中（ 阅读全文