Pagini recente » Cod sursa (job #2227335) | Cod sursa (job #290484) | Cod sursa (job #1963819) | Cod sursa (job #247771) | Cod sursa (job #651090)
Cod sursa(job #651090)
#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( 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;
}