'commit'

2 years ago · 9cd6c2e9b8
parent 348d596fff
commit 9cd6c2e9b8
1 changed files with 4 additions and 1 deletions
--- 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. 秘密的牛奶运输