OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
combined
(merge:
1ed7f1d
bb0f466
)
Merge branch 'dsu' of https://github.com/sshwy/OI-wiki into dsu
author
sshwy
<jy.cat@qq.com>
Thu, 22 Oct 2020 13:12:06 +0000
(21:12 +0800)
committer
sshwy
<jy.cat@qq.com>
Thu, 22 Oct 2020 13:12:06 +0000
(21:12 +0800)
1
2
docs/topic/dsu-app.md
patch
|
diff1
|
diff2
|
blob
|
history
diff --cc
docs/topic/dsu-app.md
index
d40a93c
,
f6af1a0
..
3670ce8
---
1
/
docs/topic/dsu-app.md
---
2
/
docs/topic/dsu-app.md
+++ b/
docs/topic/dsu-app.md
@@@
-105,6
-105,4
+105,6
@@@
author: sshw
## 小结
- 并查集与Kruskal重构树有许多共通点,而并查集的优化(按秩合并)正是启发式合并思想的应用。因此灵活运用并查集可以方便地处理许多与连通性有关的图论问题。
+ 并查集与 Kruskal 重构树有许多共通点,而并查集的优化(按秩合并)正是启发式合并思想的应用。因此灵活运用并查集可以方便地处理许多与连通性有关的图论问题。
+
+**本页面部分内容译自博文[Поиск мостов в режиме онлайн](http://e-maxx.ru/algo/bridge_searching_online)与其英文翻译版[Finding Bridges Online](https://cp-algorithms.com/graph/bridge-searching-online.html)。其中俄文版版权协议为 Public Domain + Leave a Link;英文版版权协议为 CC-BY-SA 4.0。**