摘要：一直没想过自己写的并查集的复杂度= =。。。看那一行代码还挺窃喜——贴一下正版的启发式合并，这样复杂度就真正到了反阿克曼函数那什么balabala 一个优化是:把小的树合并到大树中,这样会让深度不太大。这个优化称为启发式合并。 一个优化是把沿途上所有结点的父亲改成根。这一步是顺便的,不增加时间复杂度 阅读全文