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$ ### 三、最小生成树的扩展应用题单