From 5ab06e87e17589762c5a5bd33846e34d6665f2a7 Mon Sep 17 00:00:00 2001 From: sshwy Date: Mon, 26 Oct 2020 16:42:40 +0800 Subject: [PATCH] linked in dsu.md --- docs/ds/dsu.md | 3 ++- 1 file changed, 2 insertions(+), 1 deletion(-) diff --git a/docs/ds/dsu.md b/docs/ds/dsu.md index 0ec7cbf5..2672ac82 100644 --- a/docs/ds/dsu.md +++ b/docs/ds/dsu.md @@ -4,7 +4,6 @@ author: HeRaNO, JuicyMio, Xeonacid, sailordiary, ouuan 它支持两种操作: - 查找(Find):确定某个元素处于哪个子集; - - 合并(Union):将两个子集合并成一个集合。 !!! warning @@ -142,6 +141,8 @@ void unionSet(int x, int y) { [最小生成树算法](../graph/mst.md) 中的 Kruskal 和 [最近公共祖先](../graph/lca.md) 中的 Tarjan 算法是基于并查集的算法。 +相关专题见 [并查集应用](../topic/dsu-app.md)。 + ## References - [1]Tarjan, R. E., & Van Leeuwen, J. (1984). Worst-case analysis of set union algorithms. Journal of the ACM (JACM), 31(2), 245-281. [ResearchGate PDF](https://www.researchgate.net/profile/Jan_Van_Leeuwen2/publication/220430653_Worst-case_Analysis_of_Set_Union_Algorithms/links/0a85e53cd28bfdf5eb000000/Worst-case-Analysis-of-Set-Union-Algorithms.pdf) -- 2.11.0