#include <bits/stdc++.h>
using namespace std;
const int maxN = 100010;
int n, m;
int timeDfs = 0, scc = 0;
int low[maxN], num[maxN];
bool deleted[maxN];
vector <int> g[maxN];
stack <int> st;
void dfs(int u) {
num[u] = low[u] = ++timeDfs;
st.push(u);
for (int v : g[u]) {
if (deleted[v]) continue;
if (!num[v]){
dfs(v);
low[u] = min(low[u], low[v]);
}
else low[u] = min(low[u], num[v]);
}
if (low[u] == num[u]) {
scc++;
int v;
while (v != u) {
v = st.top();
st.pop();
deleted[v] = true;
}
}
}
int main() {
cin >> n >> m;
for (int i = 1; i <= m; i++) {
int u, v;
cin >> u >> v;
g[u].push_back(v);
}
for (int i = 1; i <= n; i++) if (!num[i]) dfs(i);
cout << scc;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+Cgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKY29uc3QgaW50IG1heE4gPSAxMDAwMTA7CgppbnQgbiwgbTsKaW50IHRpbWVEZnMgPSAwLCBzY2MgPSAwOwppbnQgbG93W21heE5dLCBudW1bbWF4Tl07CmJvb2wgZGVsZXRlZFttYXhOXTsKdmVjdG9yIDxpbnQ+IGdbbWF4Tl07CnN0YWNrIDxpbnQ+IHN0OwoKdm9pZCBkZnMoaW50IHUpIHsKICAgIG51bVt1XSA9IGxvd1t1XSA9ICsrdGltZURmczsKICAgIHN0LnB1c2godSk7CiAgICBmb3IgKGludCB2IDogZ1t1XSkgewogICAgCWlmIChkZWxldGVkW3ZdKSBjb250aW51ZTsKICAgICAgICBpZiAoIW51bVt2XSl7CiAgICAgICAgICAgIGRmcyh2KTsKICAgICAgICAgICAgbG93W3VdID0gbWluKGxvd1t1XSwgbG93W3ZdKTsKICAgICAgICB9CiAgICAgICAgZWxzZSBsb3dbdV0gPSBtaW4obG93W3VdLCBudW1bdl0pOwogICAgfQogICAgaWYgKGxvd1t1XSA9PSBudW1bdV0pIHsKICAgICAgICBzY2MrKzsKICAgICAgICBpbnQgdjsKICAgICAgICB3aGlsZSAodiAhPSB1KSB7CiAgICAgICAgICAgIHYgPSBzdC50b3AoKTsKICAgICAgICAgICAgc3QucG9wKCk7CiAgICAgICAgICAgIGRlbGV0ZWRbdl0gPSB0cnVlOwogICAgICAgIH0KICAgIH0KfQoKaW50IG1haW4oKSB7CiAgICBjaW4gPj4gbiA+PiBtOwogICAgZm9yIChpbnQgaSA9IDE7IGkgPD0gbTsgaSsrKSB7CiAgICAgICAgaW50IHUsIHY7CiAgICAgICAgY2luID4+IHUgPj4gdjsKICAgICAgICBnW3VdLnB1c2hfYmFjayh2KTsKICAgIH0KICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgaWYgKCFudW1baV0pIGRmcyhpKTsKICAgIGNvdXQgPDwgc2NjOwp9
Main.java:1: error: illegal character: '#'
#include <bits/stdc++.h>
^
Main.java:1: error: class, interface, or enum expected
#include <bits/stdc++.h>
^
Main.java:5: error: class, interface, or enum expected
const int maxN = 100010;
^
Main.java:7: error: class, interface, or enum expected
int n, m;
^
Main.java:8: error: class, interface, or enum expected
int timeDfs = 0, scc = 0;
^
Main.java:9: error: class, interface, or enum expected
int low[maxN], num[maxN];
^
Main.java:10: error: class, interface, or enum expected
bool deleted[maxN];
^
Main.java:11: error: class, interface, or enum expected
vector <int> g[maxN];
^
Main.java:12: error: class, interface, or enum expected
stack <int> st;
^
Main.java:14: error: class, interface, or enum expected
void dfs(int u) {
^
Main.java:16: error: class, interface, or enum expected
st.push(u);
^
Main.java:17: error: class, interface, or enum expected
for (int v : g[u]) {
^
Main.java:19: error: class, interface, or enum expected
if (!num[v]){
^
Main.java:21: error: class, interface, or enum expected
low[u] = min(low[u], low[v]);
^
Main.java:22: error: class, interface, or enum expected
}
^
Main.java:24: error: class, interface, or enum expected
}
^
Main.java:27: error: class, interface, or enum expected
int v;
^
Main.java:28: error: class, interface, or enum expected
while (v != u) {
^
Main.java:30: error: class, interface, or enum expected
st.pop();
^
Main.java:31: error: class, interface, or enum expected
deleted[v] = true;
^
Main.java:32: error: class, interface, or enum expected
}
^
Main.java:38: error: class, interface, or enum expected
for (int i = 1; i <= m; i++) {
^
Main.java:38: error: class, interface, or enum expected
for (int i = 1; i <= m; i++) {
^
Main.java:38: error: class, interface, or enum expected
for (int i = 1; i <= m; i++) {
^
Main.java:40: error: class, interface, or enum expected
cin >> u >> v;
^
Main.java:41: error: class, interface, or enum expected
g[u].push_back(v);
^
Main.java:42: error: class, interface, or enum expected
}
^
Main.java:43: error: class, interface, or enum expected
for (int i = 1; i <= n; i++) if (!num[i]) dfs(i);
^
Main.java:43: error: class, interface, or enum expected
for (int i = 1; i <= n; i++) if (!num[i]) dfs(i);
^
Main.java:44: error: class, interface, or enum expected
cout << scc;
^
Main.java:45: error: class, interface, or enum expected
}
^
31 errors