Pagini recente » Monitorul de evaluare | Cod sursa (job #2809473) | Cod sursa (job #3310726) | Cod sursa (job #1386805) | Cod sursa (job #3341530)
#include <fstream>
#include <vector>
using namespace std;
using Graph = vector<vector<int>>;
void dfs(const int node, const Graph &G, vector<bool> &used)
{
used[node] = true;
for (const int &adj : G[node])
if (!used[adj])
dfs(adj, G, used);
return;
}
int main()
{
ifstream f("dfs.in");
ofstream g("dfs.out");
int n = 0, m = 0;
f >> n >> m;
Graph G(n + 1);
for (int e = 0; e < m; ++e)
{
int x = 0, y = 0;
f >> x >> y;
G[x].push_back(y);
}
vector<bool> used((n + 1), false);
int answer = 0;
for (int i = 1; i <= n; ++i)
if (!used[i])
{
++answer;
dfs(i, G, used);
}
g << answer << '\n';
return 0;
}