Pagini recente » Cod sursa (job #2884996) | Cod sursa (job #555173) | Cod sursa (job #1942822) | Cod sursa (job #696221) | Cod sursa (job #1959229)
#include <fstream>
#include <vector>
using namespace std;
ofstream fout ("dfs.out");
ifstream fin ("dfs.in");
int n,m,i,a,b,cnt;
vector < int > v[100005];
int rsp[100005];
void dfs( int nod )
{
rsp[ nod ] = 1;
for( auto it : v[ nod ] )
{
if( !rsp[ it ] )
dfs( it );
}
}
int main()
{
fin>>n>>m;
for( i = 1 ; i <= n ; i++ )
{
fin>>a>>b;
v[ a ].push_back( b );
v[ b ].push_back( a );
}
for( i = 1 ; i <= n ; i++ )
{
if( !rsp[ i ] )
{
dfs( i );
cnt++;
}
}
fout<<cnt;
}