摘要： 由于没有删边操作，可以先建出整棵森林，之后再用并查集判断是否连通，若连通必然与最后的森林相同 但如果用树链剖分+线段树的形式来优化建图，更具体如下： 建立两颗线段树，左边从儿子连向父亲，右边从父亲连向儿子，再将右边线段树上的连向左边对应的点，那么复杂度为$o(m\log^{3}n)$（前两个$\lo 阅读全文