OSDN Git Service

Update scc.md
authorStevenChen <ChenQuanwen@users.noreply.github.com>
Sat, 31 Aug 2019 13:31:45 +0000 (21:31 +0800)
committerGitHub <noreply@github.com>
Sat, 31 Aug 2019 13:31:45 +0000 (21:31 +0800)
fix Kosaraju implement

docs/graph/scc.md

index 03575a7..d3fc274 100644 (file)
@@ -115,7 +115,7 @@ void dfs1(int u) {
   vis[u] = true;
   for (int v : g[u])
     if (!vis[v]) dfs1(v);
-  s.push_back(v);
+  s.push_back(u);
 }
 
 void dfs2(int u) {