.求解连通块的数量
#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;