From 534f6818b0d09ecd98c425ced7aa01b22cc60d17 Mon Sep 17 00:00:00 2001 From: =?UTF-8?q?=E9=BB=84=E6=B5=B7?= <10402852@qq.com> Date: Mon, 8 Jan 2024 14:23:53 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/【最小生成树】专题.md | 2 +- 1 file changed, 1 insertion(+), 1 deletion(-) diff --git a/TangDou/Topic/【最小生成树】专题.md b/TangDou/Topic/【最小生成树】专题.md index 6ff47fb..b2228ed 100644 --- a/TangDou/Topic/【最小生成树】专题.md +++ b/TangDou/Topic/【最小生成树】专题.md @@ -146,7 +146,7 @@ $Prim$或者$Kruskal$祼题,直接套模板即可 最小生成森林,需要注意与最小生成树的区别,两种方法,推荐使用$Kruskal$ #### [$AcWing$ $1142$. 繁忙的都市](https://www.cnblogs.com/littlehb/p/16044984.html) -$Kruskal$的简单应用,求最小生成树 +$Kruskal$的简单应用,求分值最大的那条道路 #### [$AcWing$ $1143$. 联络员](https://www.cnblogs.com/littlehb/p/16048583.html) $Kruskal$的简单应用,先把必选的边放到并查集中,然后将可选的边由小到大排序,再进行$Kruskal$即可。