Pagini recente » Cod sursa (job #2382805) | Cod sursa (job #3350925) | Cod sursa (job #3310927) | Cod sursa (job #2143270) | Cod sursa (job #3318444)
#include <fstream>
#include <vector>
using namespace std;
vector<int> lista[100000];
vector<bool> viz(100000, 0);
void DFS(int nod);
ifstream reader("dfs.in");
ofstream writer("dfs.out");
int main(){
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]){
DFS(i);
cc++;
}
}
writer<<cc;
writer.close();
reader.close();
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);
}
}