Loading docs/graph/topo.md +5 −7 Original line number Diff line number Diff line Loading @@ -94,8 +94,7 @@ bool dfs(int u) { if (c[v] < 0) return false; else if (!c[v]) if (!dfs(v)) return false; if (!dfs(v)) return false; } c[u] = 1; topo.push_back(u); Loading @@ -107,8 +106,7 @@ bool toposort() { memset(c, 0, sizeof(c)); for (int u = 0; u < n; u++) if (!c[u]) if (!dfs(u)) return false; if (!dfs(u)) return false; reverse(topo.begin(), topo.end()); return true; } Loading Loading
docs/graph/topo.md +5 −7 Original line number Diff line number Diff line Loading @@ -94,8 +94,7 @@ bool dfs(int u) { if (c[v] < 0) return false; else if (!c[v]) if (!dfs(v)) return false; if (!dfs(v)) return false; } c[u] = 1; topo.push_back(u); Loading @@ -107,8 +106,7 @@ bool toposort() { memset(c, 0, sizeof(c)); for (int u = 0; u < n; u++) if (!c[u]) if (!dfs(u)) return false; if (!dfs(u)) return false; reverse(topo.begin(), topo.end()); return true; } Loading