Pagini recente » Cod sursa (job #902036) | Cod sursa (job #663814) | Cod sursa (job #2286672) | Cod sursa (job #1364562) | Cod sursa (job #797052)
Cod sursa(job #797052)
#include<fstream>
#include<vector>
using namespace std;
ifstream fin("dfs.in"); ofstream fout("dfs.out");
int N, M, k;
vector <int> G[100001];
int viz[100001];
void DFS(int s){
int i;
viz[s] = 1;
for (i = 0; i < G[s].size(); i++){
if (!viz[G[s][i]])
DFS(G[s][i]);
}
}
int main(){
int i, x, y, nr = 0;
fin >> N >> M;
for (i = 0; i < M ; i++){
fin >> x >> y;
G[x].push_back(y);
G[y].push_back(x);
}
for (i = 1; i <= N; i++)
if (!viz[i]) {
DFS(i);
nr++;
}
fout << nr <<"\n";
}