OSDN Git Service

并查集
authorsshwy <jy.cat@qq.com>
Fri, 6 Sep 2019 23:38:08 +0000 (07:38 +0800)
committersshwy <jy.cat@qq.com>
Fri, 6 Sep 2019 23:38:08 +0000 (07:38 +0800)
docs/ds/dsu.md

index 96d3a7d..bfd1ad7 100644 (file)
@@ -20,9 +20,7 @@ void makeSet(int size) {
 
 ## 查找
 
-!!! 举个例子  
-
-几个家族进行宴会,但是家族普遍长寿,所以人数众多。由于长时间的分离以及年龄的增长,这些人逐渐忘掉了自己的亲人,只记得自己的爸爸是谁了,而最长者(称为「祖先」)的父亲已经去世,他只知道自己是祖先。为了确定自己是哪个家族,他们想出了一个办法,只要问自己的爸爸是不是祖先,一层一层的向上问,直到问到祖先。如果要判断两人是否在同一家族,只要看两人的祖先是不是同一人就可以了。
+通俗地讲一个故事:几个家族进行宴会,但是家族普遍长寿,所以人数众多。由于长时间的分离以及年龄的增长,这些人逐渐忘掉了自己的亲人,只记得自己的爸爸是谁了,而最长者(称为「祖先」)的父亲已经去世,他只知道自己是祖先。为了确定自己是哪个家族,他们想出了一个办法,只要问自己的爸爸是不是祖先,一层一层的向上问,直到问到祖先。如果要判断两人是否在同一家族,只要看两人的祖先是不是同一人就可以了。
 
 在这样的思想下,并查集的查找算法诞生了。
 
@@ -55,7 +53,7 @@ int find(int x) {
 }
 ```
 
-ä¸\8d太æ\87\82ç\9a\84è¯\9dæ\88\91们就ä¸\8a两张å\9b¾å\90§
+ä¸\8a两张å\9b¾ï¼\9a
 
 ![p1](./images/dsu1.png)