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

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务