OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
cc0aba9
)
Update scc.md
author
StevenChen
<ChenQuanwen@users.noreply.github.com>
Sat, 31 Aug 2019 13:31:45 +0000
(21:31 +0800)
committer
GitHub
<noreply@github.com>
Sat, 31 Aug 2019 13:31:45 +0000
(21:31 +0800)
fix Kosaraju implement
docs/graph/scc.md
patch
|
blob
|
history
diff --git
a/docs/graph/scc.md
b/docs/graph/scc.md
index
03575a7
..
d3fc274
100644
(file)
--- a/
docs/graph/scc.md
+++ b/
docs/graph/scc.md
@@
-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) {