所以说你想表达什么
by 茅场晶彦 @ 2020-01-10 10:38:03
你如果觉得$n^2$TLE很开心那就继续呗。。。
by 茅场晶彦 @ 2020-01-10 10:38:44
路径压缩的总复杂度是（NlogN）,不压缩是（N^2）
by forlight @ 2020-01-10 10:42:46
左转练习场->并查集
by _Blue_ @ 2020-01-10 10:52:48
@[forlight](/user/97238) 路径压缩不是 $n \alpha(n) $ 吗？
by syksykCCC @ 2020-01-10 10:53:23
@[syksykCCC](/user/51971) 光路径压缩是$log$的
by 茅场晶彦 @ 2020-01-10 10:55:14
路径压缩加上按秩合并才是$O(n\alpha(n))$的
by chengch @ 2020-01-10 10:57:08
NOI2015 程序自动分析
NOI2002 银河英雄传说
NOI2001 食物链
POJ1733 Parity game
NOIP2010 关押罪犯
POJ2912 Rochambeau
另外锣鼓日报好像有介绍路径压缩的文章，可以看一下[这一篇](https://www.luogu.com.cn/blog/Atalod/shi-jian-fu-za-du-shi-neng-fen-xi-qian-tan)
by xwmwr @ 2020-01-10 11:02:20
@[史强](/user/226335)
by xwmwr @ 2020-01-10 11:02:28
是很大，路径压缩后，时间复杂度为 反阿克曼函数值，近似于2
by huayucaiji @ 2020-01-10 11:29:37