另外：上面用的并查集能过你谷板子，loj的还没试。
by 2020kanade @ 2023-07-06 18:43:28
哦，loj板子也过了。
by 2020kanade @ 2023-07-06 18:46:50
@[2020kanade](/user/456724) 你 sz 没初始化吧，所以等于压根没优化，按集合高度和按集合大小复杂度是一样的
by rui_er @ 2023-07-06 18:47:26
@[rui_er](/user/122461) 感谢，确实忘了。
此贴终结。
by 2020kanade @ 2023-07-06 18:50:33
不删了，留着丢人顺便警示后人和自己。
by 2020kanade @ 2023-07-06 18:51:07