Pagini recente » Cod sursa (job #3197104) | Cod sursa (job #3125901) | Cod sursa (job #3186108) | Cod sursa (job #2949724) | Cod sursa (job #1972294)
#include<fstream>
#include<vector>
using namespace std;
ifstream cin("dfs.in");
ofstream cout("dfs.out");
void DFS(vector<int> *v, bool *viewed, int node)
{
viewed[node] = true;
for(int i = 0; i < v[node].size(); ++i)
{
int neighbour = v[node][i];
if(!viewed[neighbour])
{
DFS(v, viewed, neighbour);
}
}
}
int main(){
int n, m;
cin >> n >> m;
vector<int> v[n + 1];
for(int i = 1; i <= m; ++i)
{
int x, y;
cin >> x >> y;
v[x].push_back(y);
v[y].push_back(x);
}
bool viewed[n + 1];
for(int i = 1; i <= n; ++i)
{
viewed[i] = false;
}
int nr = 0;
for(int i = 1; i <= n; ++i)
{
if(!viewed[i])
{
++nr;
DFS(v, viewed, i);
}
}
cout << nr;
cin.close();
cout.close();
return 0;
}