第 $9$ 行的循环跳出条件改成 $i\leq n+1$ 应该就能过了，因为并查集有可能一路合并到 $n+1$，如果 $fa[n+1]$ 没有初始化为 $n+1$ 的话，就会合并回 $0$ 去，就陷入死循环了。 by hzlqwq @ 2023-10-07 22:15:20