Pagini recente » Cod sursa (job #2125254) | Cod sursa (job #609838) | Cod sursa (job #546639) | Cod sursa (job #2799542) | Cod sursa (job #795717)
Cod sursa(job #795717)
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
#define INF 0x3f3f3f3f
typedef vector<int> VI;
VI g[101];
int nr, n;
bool s[101];
void DFS( int x );
int main()
{
int x, y;
while( fin >> x >> y )
{
g[x].push_back( y );
g[y].push_back( x );
n++;
}
for( int i = 1; i <= n; ++i )
if( !s[i] )
{
DFS( i );
nr++;
}
fout << nr << '\n';
fin.close();
fout.close();
return 0;
}
void DFS( int x )
{
s[x] = true;
for( size_t i = 1; i <= g[x].size(); ++i )
if( !s[i] )
DFS( i );
}