Pagini recente » Cod sursa (job #2330948) | Cod sursa (job #1098197) | Cod sursa (job #1444349) | Cod sursa (job #2854661) | Cod sursa (job #2668628)
#include <bits/stdc++.h>
using namespace std;
ifstream f ("dfs.in");
ofstream o ("dfs.out");
int viz[100005];
int n, m;
vector <int> a [100005];
void dfs (int nod)
{
viz[nod] = 1;
for (int i : a[nod])
if (!viz[i])
dfs (i);
}
int main ()
{
int conexe=0,x,y,i;
f >> n >> m;
for (i = 1; i <= m; i++)
{
f >> x >> y;
a[x].push_back (y);
a[y].push_back (x);
}
for (i = 1; i <= n; i++)
if (!viz[i])
{
conexe++;
dfs (i);
}
o << conexe;
}