Pagini recente » Cod sursa (job #321113) | Cod sursa (job #384756) | Cod sursa (job #132730) | Cod sursa (job #2746580) | Cod sursa (job #2779802)
#include <bits/stdc++.h>
#define NMAX 100005
#define pb push_back
using namespace std;
ifstream fin ("dfs.in");
ofstream fout ("dfs.out");
vector < int > v[NMAX];
bool fr[NMAX];
void dfs ( int nod );
int main()
{
int n, m, x, y, nr, i;
fin >> n >> m;
while ( m-- )
{
fin >> x >> y;
v[x].pb ( y ), v[y].pb ( x );
}
nr = 0;
for ( i = 1; i <= n; i++ )
if ( fr[i] == 0 )
{
nr++;
dfs ( i );
}
fout << nr;
return 0;
}
void dfs ( int nod )
{
vector < int > :: iterator it;
fr[nod] = 1;
for ( it = v[nod].begin(); it != v[nod].end(); it++ ) if ( fr[*it] == 0 ) dfs ( *it );
}