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:
0f7b083
)
fix: fix typo (#536)
author
Ir1dXD
<sirius.caffrey@gmail.com>
Wed, 3 Oct 2018 04:28:32 +0000
(12:28 +0800)
committer
Xeonacid
<h.dwwwwww@gmail.com>
Wed, 3 Oct 2018 04:28:32 +0000
(12:28 +0800)
docs/graph/min-circle.md
patch
|
blob
|
history
diff --git
a/docs/graph/min-circle.md
b/docs/graph/min-circle.md
index
5a47b2a
..
1a9306e
100644
(file)
--- a/
docs/graph/min-circle.md
+++ b/
docs/graph/min-circle.md
@@
-28,7
+28,7
@@
dis[i][i]=(1<<30);
```
-然后利用 Floyd 的性质,跑完之后对所
以
的 $dis[i][i]$ 取 $\min$ 即可。
+然后利用 Floyd 的性质,跑完之后对所
有
的 $dis[i][i]$ 取 $\min$ 即可。
时间复杂度:$O(n^3)$