Cod sursa(job #1930485)
Utilizator | Data | 18 martie 2017 22:53:21 | |
---|---|---|---|
Problema | Parcurgere DFS - componente conexe | Scor | 100 |
Compilator | cpp | Status | done |
Runda | Arhiva educationala | Marime | 0.37 kb |
#include <fstream>
#include <vector>
using namespace std;ifstream f("dfs.in");ofstream g("dfs.out");int n,m;vector<int>v[100001];int z[100001];void dfs(int x){z[x]=1;for(const int&y:v[x]){if(!z[y]){z[y]=1;dfs(y);}}}int main(){f>>n>>m;for(int x,y;m;--m){f>>x>>y;v[x].push_back(y);v[y].push_back(x);}int c=0;for(int i=1;i<=n;++i){if(z[i])continue;dfs(i);c++;}g<<c;return 0;}