11
2024-11-09 15:01:23
发布于：浙江
6阅读
0回复
0点赞
#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
vector<int> g[N];
bool vis[N];
int n,m,cnt=0;
void bfs(int x){
queue<int> q;
q.push(x);
while(q.size()){
int t=q.front();
q.pop();
for(int i:g[t]){
if(!vis[i]){
vis[i]=1;
q.push(i);
}
}
}
}
int main(){
cin>>n>>m;
for(int i=1;i<=m;i++){
int u,v;
cin>>u>>v;
g[u].push_back(v);
g[v].push_back(u);
}
for(int i=1;i<=n;i++){
if(!vis[i]){
cnt++;
bfs(i);
}
}
cout<<cnt;
return 0;
}
这里空空如也
有帮助，赞一个