qq_41818544的博客

 首先要明确什么是连通图？？？连通图：对于一个图来说，图中的任意一个点都能访问到所有的点，则说明该图连通 很明显，如果要判断一个图是否连通，则必须要从任意一个搜索一遍，判断是否到达了所有的点，则很快会想到DFS和BFS。但是用并查集去判断是否连通，这种思想去确实没有想到。如果用并查集来判断确实可以加快速度。让自己对并查集又有了新的认识。同时并查集还可以判断一个图是否形成自回路。...

并查集求连通块个数的模板#include<bits/stdc++.h>using namespace std;const int maxn = 1e5+5;vector<int>G[maxn];bool isRoot[maxn] = {false};int pre[maxn];void init(int n){ for(int i = 0...