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:
aab6243
)
fix typo
author
Shuhao Zhang
<594422141@qq.com>
Sat, 24 Aug 2019 11:40:01 +0000
(19:40 +0800)
committer
GitHub
<noreply@github.com>
Sat, 24 Aug 2019 11:40:01 +0000
(19:40 +0800)
docs/ds/dsu.md
patch
|
blob
|
history
diff --git
a/docs/ds/dsu.md
b/docs/ds/dsu.md
index
0759be7
..
3e59a34
100644
(file)
--- a/
docs/ds/dsu.md
+++ b/
docs/ds/dsu.md
@@
-117,7
+117,7
@@
void unionSet(int x, int y) {
## 带权并查集
-我们还可以在并查集的边上定义某种权值、以及这种权值在路径压缩时产生的运算,从而解决更多的问题。比如对于经典的「NOI20
1
1」食物链,我们可以在边权上维护模 3 意义下的加法群。
+我们还可以在并查集的边上定义某种权值、以及这种权值在路径压缩时产生的运算,从而解决更多的问题。比如对于经典的「NOI20
0
1」食物链,我们可以在边权上维护模 3 意义下的加法群。
## 经典题目