Pagini recente » Cod sursa (job #1251206) | Cod sursa (job #2596439) | Cod sursa (job #112057) | Cod sursa (job #334036) | Cod sursa (job #1501057)
#include <fstream>
#include <queue>
#include <vector>
using namespace std ;
const int NMAX = 100005 ;
ifstream fin("dfs.in") ;
ofstream fout("dfs.out") ;
vector <int> V[NMAX] ;
int N, M, cnt, viz[NMAX];
void DFS(int nod)
{
viz[nod] = 1 ;
for(int i = 0 ; i < V[nod].size() ; ++ i)
if(!viz[V[nod][i]])
{
viz[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(!viz[i]){
cnt ++ ;
DFS(i) ;
}
fout << cnt << '\n' ;
return 0 ;
}