fork download

copy

#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;
}

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

Standard output is empty