OSDN Git Service

Update docs/graph/mst.md
authorzhouyuyang2002 <54274322+zhouyuyang2002@users.noreply.github.com>
Wed, 28 Aug 2019 03:28:26 +0000 (11:28 +0800)
committerGitHub <noreply@github.com>
Wed, 28 Aug 2019 03:28:26 +0000 (11:28 +0800)
Co-Authored-By: ouuan <y___o___u@126.com>
docs/graph/mst.md

index 891b7b7..b655a19 100644 (file)
@@ -503,7 +503,7 @@ int main() {
 
 每一次加边会合并两个集合,我们可以新建一个点,点权为加入边的边权,同时将两个集合的根节点分别设为新建点的左儿子和右儿子。然后我们将两个集合和新建点合并成一个集合。将新建点设为根。
 
-不难发现,在进行 n-1 轮之后我们得到了一颗恰有 n 个叶子的二叉树,同时每个非叶子节点恰好有两个儿子。这棵树就叫 kruscal 重构树。
+不难发现,在进行 $n-1$ 轮之后我们得到了一棵恰有 $n$ 个叶子的二叉树,同时每个非叶子节点恰好有两个儿子。这棵树就叫 kruskal 重构树。
 
 举个例子: