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:
0bd87f4
)
Update block-forest.md
author
Zhikai Zeng
<44666321+Backl1ght@users.noreply.github.com>
Mon, 25 Jan 2021 07:02:34 +0000
(15:02 +0800)
committer
GitHub
<noreply@github.com>
Mon, 25 Jan 2021 07:02:34 +0000
(15:02 +0800)
Fix typo
docs/graph/block-forest.md
patch
|
blob
|
history
diff --git
a/docs/graph/block-forest.md
b/docs/graph/block-forest.md
index
b335dd7
..
d2ae2f6
100644
(file)
--- a/
docs/graph/block-forest.md
+++ b/
docs/graph/block-forest.md
@@
-210,7
+210,7
@@
int main() {
???+note "[「APIO2018」铁人两项](https://loj.ac/p/2587)"
??? mdui-shadow-6 "题意简述"
- 给定一张简单无向图,问有多少对三元组 $\langle s, c, f \rangle$($s, c, f$ 互不相同)使得存在一条简单路径从 $s$ 出发,经过 $c$ 到达 $
t
$。
+ 给定一张简单无向图,问有多少对三元组 $\langle s, c, f \rangle$($s, c, f$ 互不相同)使得存在一条简单路径从 $s$ 出发,经过 $c$ 到达 $
f
$。
??? mdui-shadow-6 "题解"
说到简单路径,就必须提一个关于点双很好的性质:对于一个点双中的两点,它们之间简单路径的并集,恰好完全等于这个点双。