From 3f07d8f4b491244bf015572f7ad13c3465a0992e Mon Sep 17 00:00:00 2001 From: zhouyuyang2002 <54274322+zhouyuyang2002@users.noreply.github.com> Date: Wed, 28 Aug 2019 11:28:26 +0800 Subject: [PATCH] Update docs/graph/mst.md Co-Authored-By: ouuan --- docs/graph/mst.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/docs/graph/mst.md b/docs/graph/mst.md index 891b7b74..b655a198 100644 --- a/docs/graph/mst.md +++ b/docs/graph/mst.md @@ -503,7 +503,7 @@ int main() { 每一次加边会合并两个集合,我们可以新建一个点,点权为加入边的边权,同时将两个集合的根节点分别设为新建点的左儿子和右儿子。然后我们将两个集合和新建点合并成一个集合。将新建点设为根。 -不难发现,在进行 n-1 轮之后我们得到了一颗恰有 n 个叶子的二叉树,同时每个非叶子节点恰好有两个儿子。这棵树就叫 kruscal 重构树。 +不难发现,在进行 $n-1$ 轮之后我们得到了一棵恰有 $n$ 个叶子的二叉树,同时每个非叶子节点恰好有两个儿子。这棵树就叫 kruskal 重构树。 举个例子: -- 2.11.0