连通块讲解

.求解连通块的数量

#include <bits/stdc++.h>
using namespace std;
int n,m,cnt,ans;
struct node{
    int nxt,to;
}e[5000005];
bool vis[5000005];
void insert(int u,int v){
    e[++cnt].nxt=head[u];
    e[cnt].to=v;
    head[u]=cnt;
}
void dfs(int u){
    vis[u]=true;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].to;
        if(!vis[v]){
            dfs(v);
        }
    }
}
int main(){
    cin >> n >> m;//n个点m条边 
    for(int i=1;i<=m;i++){
        int u,v;
        cin >> u >> v;
        insert(u,v);insert(v,u);
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            ans++;
            dfs(i);
        }
    }
    cout << ans << endl;
    return 0;
}
 2.求最大连通块里有多少个点

#include <bits/stdc++.h>
using namespace std;
int n,m,cnt,ans,tmp;
struct node{
    int nxt,to;
}e[5000005];
bool vis[5000005];
void insert(int u,int v){
    e[++cnt].nxt=head[u];
    e[cnt].to=v;
    head[u]=cnt;
}
void dfs(int u){
    tmp++;
    vis[u]=true;
    for(int i=head[u];i;i=e[i].nxt){
        int v=e[i].to;
        if(!vis[v]){
            dfs(v);
        }
    }
}
int main(){
    cin >> n >> m;
    for(int i=1;i<=m;i++){
        int u,v;
        cin >> u >> v;
        insert(u,v);insert(v,u);
    }
    for(int i=1;i<=n;i++){
        if(!vis[i]){
            tmp=0;
            dfs(i);
            ans=max(anx,tmp);
        }
    }
    cout << ans << endl;
    return 0;