Pagini recente » Rating Sorin Coldea (Sorin_cold) | Monitorul de evaluare | Cod sursa (job #2969124)
#include <fstream>
#include <vector>
using namespace std;
ifstream cin("dfs.in");
ofstream cout("dfs.out");
vector <int> G[100005];
int n, m, x, y, cnt;
bool visited[100005];
void DFS(int node){
visited[node] = true;
for (int i = 0; i < G[node].size(); ++i){
if (!visited[G[node][i]]){
DFS(G[node][i]);
}
}
}
int main()
{
cin >> n >> m;
// citire
for (int i = 0; i < m; ++i)
{
cin >> x >> y;
G[x].push_back(y);
G[y].push_back(x);
}
//cautare si afisare comp_Conexe
for(int i = 1; i <= n; ++i){
if (visited[i] == 0)
{
++cnt;
DFS(i);
}
}
cout << cnt;
return 0;
}