From 6b98b416a23fb5443fe9be3e820fb6d35e2d464d 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:39:37 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/【最小生成树】专题.md | 6 +++++- 1 file changed, 5 insertions(+), 1 deletion(-) diff --git a/TangDou/Topic/【最小生成树】专题.md b/TangDou/Topic/【最小生成树】专题.md index b2228ed..6d423a3 100644 --- a/TangDou/Topic/【最小生成树】专题.md +++ b/TangDou/Topic/【最小生成树】专题.md @@ -151,7 +151,11 @@ $Kruskal$的简单应用,求分值最大的那条道路 #### [$AcWing$ $1143$. 联络员](https://www.cnblogs.com/littlehb/p/16048583.html) $Kruskal$的简单应用,先把必选的边放到并查集中,然后将可选的边由小到大排序,再进行$Kruskal$即可。 -AcWing 1144. 连接格点 +#### [$AcWing$ $1144$. 连接格点](https://www.cnblogs.com/littlehb/p/16049186.html) +- 按边权先小后大建图,这样省的排序,当然,如果你愿意排序,顺序也不重要。 +- 序号都是连着的,所以需要一个 `get(x,y)`的转换函数 +- 注意最右边那列节点是无法向右引出边的,需要判断一下 +- 现成的,必须有的边需要提前放到并查集中,其它的再跑$Kruskal$ ### 三、最小生成树的扩展应用题单