Pagini recente » Cod sursa (job #1111603) | Cod sursa (job #1881807) | Cod sursa (job #1046561) | asdfasdgs | Cod sursa (job #1959233)
#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 , int val )
{
rsp[ nod ] = val;
for( auto it : v[ nod ] )
{
if( !rsp[ it ] )
dfs( it , val );
}
}
int main()
{
fin>>n>>m;
for( i = 1 ; i <= m ; 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;
}