Pagini recente » Rating Morar Mihai (catabatausul) | Cod sursa (job #348679) | Cod sursa (job #1628913) | Cod sursa (job #545516) | Cod sursa (job #771675)
Cod sursa(job #771675)
#include <iostream>
#include <fstream>
#include <vector>
#include <stack>
#define nmax 100005
using namespace std;
ifstream f("dfs.in");
ofstream g("dfs.out");
vector <int> vecin[nmax];
//stack <int> st;
bool vizitat[nmax];
int top;
void dfs(int curent) {
//st.push(curent);
vizitat[curent] = true;
//g<<curent<<" ";
for(int i = 0; i < vecin[curent].size(); i++) {
if(!vizitat[ vecin[curent][i] ]) dfs(vecin[curent][i]);
}
//vizitat[curent] = false;
}
int main() {
int n, m, i, j, a, b, rez=0;
f>>n>>m;
for(i=1; i<=m; i++) {
f>>a>>b;
vecin[a].push_back(b);
vecin[b].push_back(a);
}
for(i=1; i<=n; i++) {
if(!vizitat[i]) {
rez++;
dfs(i);
}
}
g<<rez<<"\n";
f.close();
g.close();
return 0;
}