Unverified Commit 4498af69 authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

fix typo

parent aab6243e

docs/ds/dsu.md

+1 −1
Original line number Diff line number Diff line
@@ -117,7 +117,7 @@ void unionSet(int x, int y) { 


## 带权并查集



我们还可以在并查集的边上定义某种权值、以及这种权值在路径压缩时产生的运算，从而解决更多的问题。比如对于经典的「NOI2011」食物链，我们可以在边权上维护模 3 意义下的加法群。

我们还可以在并查集的边上定义某种权值、以及这种权值在路径压缩时产生的运算，从而解决更多的问题。比如对于经典的「NOI2001」食物链，我们可以在边权上维护模 3 意义下的加法群。



## 经典题目