Pagini recente » Cod sursa (job #1945932) | Cod sursa (job #2193107) | Cod sursa (job #272960) | Cod sursa (job #1460960) | Cod sursa (job #764730)
Cod sursa(job #764730)
#include <cstdio>
#include <vector>
#define push push_back
#define LE 100600
using namespace std;
vector<int> v[LE];
int n,i,m,nodA,nodB,com,viz[LE],j;
int it;
int dfs (int nod)
{ viz[nod]=1;
int it;
for(it=0; it<v[nod].size(); ++it)
if (viz[v[nod][it]]==0)
dfs(v[nod][it]);
}
int main()
{
freopen("dfs.in","r",stdin);
freopen("dfs.out","w",stdout);
scanf("%i%i",&n,&m);
for(i=1; i<=m; ++i) {
scanf("%i%i",&nodA,&nodB);
v[nodA].push(nodB);
v[nodB].push(nodA);
}
for(i=1; i<=n; ++i)
if (viz[i]==0) dfs(i),++com;
printf("%i",com);
return 0;
}