Pagini recente » Cod sursa (job #2670693) | Cod sursa (job #717555) | Cod sursa (job #648527) | Cod sursa (job #2664637) | Cod sursa (job #1358717)
#include <fstream>
#include <vector>
#include <algorithm>
using namespace std ;
const int NMAX = 200005 ;
const int INF = 0x3f3f3f3f ;
ifstream fin("dfs.in") ;
ofstream fout("dfs.out") ;
int use[NMAX] ;
int N, M ;
vector <int> V[NMAX] ;
int sol ;
void DFS(int nod)
{
use[nod] = 1 ;
for(int i = 0 ; i < V[nod].size() ; ++ i)
if(!use[V[nod][i]])
{
use[V[nod][i]] = 1 ;
DFS(V[nod][i]) ;
}
}
int main()
{
fin >> N >> M ;
for(int i = 1 ; i <= M ; ++ i)
{
int x, y ;
fin >> x >> y ;
V[x].push_back(y) ;
V[y].push_back(x) ;
}
for(int i = 1 ; i <= N ; ++ i)
if(!use[i])
{
sol ++ ;
DFS(i) ;
}
fout << sol << '\n' ;
fin.close() ;
fout.close() ;
return 0 ;
}