Pagini recente » Cod sursa (job #1143774) | Cod sursa (job #152756) | Cod sursa (job #1612640) | Cod sursa (job #3198364) | Cod sursa (job #651092)
Cod sursa(job #651092)
#include<cstdio>
#include<vector>
#define NMAX 100400
using namespace std;
int x,y,n,m,viz[NMAX],ne,i,j,fiu,nd;
vector <int> G[NMAX];
void dfs(int k){
viz[k]=1;
for(size_t i=0; i<G[k].size();++i){
if(!viz[G[k][i]]){
dfs(G[k][i]);
}
}
}
int main (){
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%d%d",&n,&m);
for(i=1;i<=m;i++){
scanf("%d %d",&x,&y);
G[x].push_back(y);
G[y].push_back(x);
}
ne=0;
for(i=1;i<=n;++i){
if(!viz[i]){
dfs(i);
++ne;
}
}
printf("%d",ne);
return 0;
}