Pagini recente » Cod sursa (job #215739) | Cod sursa (job #1222682) | Cod sursa (job #242146) | Cod sursa (job #2732193) | Cod sursa (job #2346121)
#include <fstream>
#include <vector>
#define pb push_back
#define NMAX 100005
using namespace std;
ifstream fin("dfs.in");
ofstream fout("dfs.out");
vector < int > A[NMAX];
int n, m;
bool viz[NMAX];
void citire(){
fin>>n>>m;
for(; m; m--){
int i, j; fin>>i>>j;
A[i].pb(j);
A[j].pb(i);
}
}
void DFS(int x){
viz[x] = true;
for(int i=0; i<A[x].size(); i++){
if(!viz[A[x][i]])
DFS(A[x][i]);
}
}
int main(){
citire();
for(int i=1; i<=n; i++){
if(!viz[i]){
m++;
DFS(i);
}
}
fout<<m;
return 0;
}