Pagini recente » Cod sursa (job #925248) | Cod sursa (job #2636014) | Cod sursa (job #3260172) | Cod sursa (job #669497) | Cod sursa (job #2451622)
#include <bits/stdc++.h>
using namespace std;
ifstream in ("dfs.in");
ofstream out ("dfs.out");
vector <int> v[100001];
bool vizitat[100001];
void dfs (int nod)
{
vizitat[nod]=1;
for (int l=0;l<v[nod].size();++l)
if(!vizitat[v[nod][l]])
dfs(v[nod][l]);
}
int main ()
{
int n,m;
in>>n>>m;
for (int i=1;i<=m;++i)
{
int k,j;
in>>k>>j;
v[k].push_back(j);
v[j].push_back(k);
}
int nr=0;
for (int i=1;i<=n;++i)
{
if (!vizitat[i])
{
nr++;
dfs(i);
}
}
out<<nr;
return 0;
}