Pagini recente » Cod sursa (job #3293412) | Cod sursa (job #39376) | Cod sursa (job #2835131) | Cod sursa (job #228311) | Cod sursa (job #146858)
Cod sursa(job #146858)
#include <stdio.h>
#include <vector>
#include <bitset>
#define nMax 100005
using namespace std;
vector <long>v[nMax];
bitset <131072> viz;
void DFS(long x){
if (viz[x])return;
viz[x]=1;
for_each(v[x].begin(),v[x].end(),DFS);
}
int main(){
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
long n,m,i,x,y,conex=0;
scanf("%ld %ld",&n,&m);
for (i=1;i<=m;i++){
scanf("%ld %ld",&x,&y);
v[x].push_back(y);
v[y].push_back(x);
}
for (i=1;i<=n;i++)
if (!viz[i]){
conex++;
DFS(i);
}
printf("%ld\n",conex);
return 0;
}