From 2366ab4ea5f35952862be9437dacc1e52d9e40aa Mon Sep 17 00:00:00 2001 From: stevebraveman <42559612+stevebraveman@users.noreply.github.com> Date: Wed, 29 Aug 2018 10:08:00 +0800 Subject: [PATCH] Update dsu.md --- docs/ds/dsu.md | 10 ++++++++++ 1 file changed, 10 insertions(+) diff --git a/docs/ds/dsu.md b/docs/ds/dsu.md index be847247..313e7cde 100644 --- a/docs/ds/dsu.md +++ b/docs/ds/dsu.md @@ -99,6 +99,16 @@ void unionSet(int x,int y) 显然为 $O(n)$。 +### 经典题目 + +[[NOI2015]程序自动分析](https://www.lydsy.com/JudgeOnline/problem.php?id=4195) + +[[JSOI2008]星球大战](https://www.lydsy.com/JudgeOnline/problem.php?id=1015) + +[[NOI2001]食物链](https://www.luogu.org/problemnew/show/P2024) + +[[NOI2002]银河英雄传说](https://www.luogu.org/problemnew/show/P1196) + ## 其他应用 [最小生成树](/graph/mst) Kruskal 算法。 -- 2.11.0