>Link
ybtoj新的开始
>Description
一共有 n n n口矿井,通过以下操作用最小花费使得所有矿井通上电:
- 在当前矿井建立一个发电站,花费 v v v
- 把当前矿井与另一个矿井相连,花费 p p p,如果另一个矿井有电,那么当前矿井也会通上电
>解题思路
题目实质上是使所有矿井通上电,那我们就建立一个新的节点(矿井) 0 0 0,与 0 0 0连通就说明当前矿井有电,我们的任务就是最小花费把所有矿井和 0 0 0连成一个集合体,建立最小生成树
那么上面给出的操作可以转化为&