Pagini recente » Cod sursa (job #2640313) | Cod sursa (job #2680683) | Cod sursa (job #2138070) | Cod sursa (job #631021) | Cod sursa (job #2600457)
#include <bits/stdc++.h>
using namespace std;
ifstream in("dfs.in");
ofstream out("dfs.out");
const int NMAX=100005;
int N,M;
vector <int> v[NMAX];
bool verif[NMAX];
void dfs(int nod) {
verif[nod]=true;
for(int i=0; i<v[nod].size(); i++)
if(verif[v[nod][i]]==false) {
int vecin=v[nod][i];
dfs(vecin);
}
}
int main() {
in>>N>>M;
int x,y;
while(M--) {
in>>x>>y;
v[x].push_back(y);
v[y].push_back(x);
}
int rasp=0;
for(int i=1; i<=N; i++) {
if(verif[i]==false) {
rasp++;
dfs(i);
}
}
out<<rasp;
return 0;
}