Pagini recente » Cod sursa (job #3331758) | Cod sursa (job #3352077) | Monitorul de evaluare | Diferente pentru concursuri intre reviziile 182 si 90 | Cod sursa (job #3318425)
#include <fstream>
#include <vector>
using namespace std;
vector<int> lista[1000];
vector<bool> viz(1000, 0);
void DFS(int nod);
int main(){
ifstream reader("dfs.in");
ofstream writer("dfs.out");
int n, m;
reader>>n>>m;
for(int i=0; i<m; i++){
int a, b;
reader>>a>>b;
lista[a].push_back(b);
lista[b].push_back(a);
}
int cc=0;
for(int i=1; i<=n; i++){
if(!viz[i]){
cc++;
DFS(i);
}
}
writer<<cc;
return 0;
}
void DFS(int nod){
viz[nod]=1;
for(int i=0;i<lista[nod].size();i++){
int vecin=lista[nod][i];
if(!viz[vecin])
DFS(vecin);
}
}