Pagini recente » Profil Patricia1997 | Cod sursa (job #453310) | Cod sursa (job #1492235) | Cod sursa (job #529813) | Cod sursa (job #2749869)
#include <iostream>
#include <vector>
#define NMAX 100000
using namespace std;
int main() {
int n, m;
cin >> n >> m;
vector<int> adj[NMAX];
for (int i = 1; i <= m; i++) {
int node_in, node_out;
cin >> node_in >> node_out;
adj[node_in].push_back(node_out);
}
int nr_componente = 0;
vector<int> in_edge(n + 1, 0);
// find the starting position
for (int i = 1; i <= n; i++) {
for (auto out_node : adj[i])
in_edge[out_node]++;
}
for (int i = 1; i <= n; i++) {
if (in_edge[i] == 0) {
nr_componente++;
}
}
cout << nr_componente;
}