From 9cd6c2e9b80b3389606c5456eb34cc0996c4827f 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:50:55 +0800 Subject: [PATCH] 'commit' --- TangDou/Topic/【最小生成树】专题.md | 5 ++++- 1 file changed, 4 insertions(+), 1 deletion(-) diff --git a/TangDou/Topic/【最小生成树】专题.md b/TangDou/Topic/【最小生成树】专题.md index 6d423a3..1acdeab 100644 --- a/TangDou/Topic/【最小生成树】专题.md +++ b/TangDou/Topic/【最小生成树】专题.md @@ -159,7 +159,10 @@ $Kruskal$的简单应用,先把必选的边放到并查集中,然后将可 ### 三、最小生成树的扩展应用题单 -AcWing 1146. 新的开始 +#### [$AcWing$ $1146$. 新的开始](https://www.cnblogs.com/littlehb/p/16050831.html) +- 利用超级源点将点权转为边权 +- 注意加入超级源点后,遍历的节点数量$+1$ + AcWing 1145. 北极通讯网络 AcWing 346. 走廊泼水节 AcWing 1148. 秘密的牛奶运输 \ No newline at end of file