Unverified Commit 9b1d0386 authored by stevebraveman's avatar stevebraveman Committed by GitHub
Browse files

Update dsu.md

parent e20d077f

docs/ds/dsu.md

+2 −2
Original line number Diff line number Diff line
@@ -99,7 +99,7 @@ void unionSet(int x,int y) 


显然为 $O(n)$。



### 经典题目

## 经典题目



[[NOI2015]程序自动分析](https://www.lydsy.com/JudgeOnline/problem.php?id=4195)
@@ -111,4 +111,4 @@ void unionSet(int x,int y) 


## 其他应用



[最小生成树](/graph/mst) Kruskal 算法。
 
[最小生成树](/graph/mst) Kruskal 是基于并查集的算法。