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