Pagini recente » Cod sursa (job #1169466) | Cod sursa (job #1735119) | Cod sursa (job #525267) | Cod sursa (job #445126) | Cod sursa (job #500555)
Cod sursa(job #500555)
#include<stdio.h>
#include<vector>
#include<string.h>
using namespace std;
vector <int> l[100001];
int n,m,i,x,y,nr;
bool sel[100001];
void df (int x) {
vector <int> :: iterator it;
sel[x]=true;
for(it=l[x].begin();it!=l[x].end();it++)
if(!sel[*it])
df(*it);
}
int main () {
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%ld %ld",&n,&m);
for (i=1;i<=m;i++) {
scanf("%ld %ld",&x,&y);
l[x].push_back(y);
l[y].push_back(x);
}
memset(sel,false,sizeof(sel));
nr=0;
for (i=1;i<=n;i++)
if (!sel[i]) {
nr++;
df(i);
}
printf("%ld\n",nr);
return 0;
}