Content 给定无向图的 \(n\) 个点的父亲节点,求无向图的联通块个数. 数据范围:\(1\leqslant n\leqslant 10^4\). Solution 并查集模板题. 我们将在当前节点和它的父亲节点连在一起,然后看不同的祖先节点的个数即可. 没学过并查集的同学建议先去做 P3367 [模板]并查集. Code #include <cstdio> #include <algorithm> #include <cstring> #include <…