Pagini recente » Cod sursa (job #1094591) | Cod sursa (job #2585564) | Cod sursa (job #1291590) | Cod sursa (job #236436) | Cod sursa (job #2144949)
#include <bits/stdc++.h>
using namespace std;
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
const int Nmax = 100005;
vector < int > L[Nmax];
int dist[Nmax], n, m, s;
bool viz[Nmax];
void DFS(int varf)
{
viz[varf] = true;
for(auto i : L[varf])
if(!viz[i])
DFS(i);
}
int main()
{
int x, y;
fin >> n >> m;
for(int i = 1 ; i <= m ; i++)
{
fin >> x >> y;
L[x] . push_back(y);
L[y] . push_back(x);
}
for(int i = 1 ; i <= n ; i++)
if(!viz[i])
{
++s;
DFS(i);
}
fout << s << "\n";
fin.close();
fout.close();
return 0;
}