Pagini recente » Cod sursa (job #2404186) | Cod sursa (job #2185796) | Cod sursa (job #67152) | Cod sursa (job #2979669) | Cod sursa (job #2793257)
#include <bits/stdc++.h>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
#define cin fin
#define cout fout
#define N 100005
vector < vector < int > > g;
int n, m, nr, x, y, f[N];
void fa(int nod)
{
f[nod] = 1;
for(int i = 0 ; i < g[nod].size() ; i++)
{
if(f[g[nod][i]] == 0)
{
fa(g[nod][i]);
}
}
}
int main()
{
cin >> n >> m;
g.resize(n+5);
for(int i = 1 ; i <= m ; i++)
{
cin >> x >> y;
g[x].push_back(y);
g[y].push_back(x);
}
for(int i = 1 ; i <= n ; i++)
{
if(f[i] == 0)
{
nr++;
fa(i);
}
}
cout << nr;
return 0;
}