Pagini recente » Rating Nastase Emanuel (BobDon) | Cod sursa (job #156220) | Statistici Vlad Radu - Cristian (nightwish) | Cod sursa (job #1176971) | Cod sursa (job #146850)
Cod sursa(job #146850)
#include <stdio.h>
#include <vector>
#include <bitset>
#define nMax 131072
using namespace std;
vector <long>v[nMax];
bitset <131072> viz;
void DFS(long x){
viz[x]=1;
for (long i=0;i<v[x].size();i++)
if (!viz[v[x][i]])
DFS(v[x][i]);
}
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<=n;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;
}