评论区很多人并查集没有过,仔细检查下并查集是否写对(我这里为了快速求连通图节点数量用了路径压缩版并查集),下面这个是 ak 的。