LOJ10066 新的开始 prim 典型题.碰到这种情况,只要建一个虚拟节点,和其他的点连边,按题目给权值即可 代码中把n+1当成虚拟节点 懒得写kruskal就用prim了 #include<iostream> #include<cstdio> #include<cstring> using namespace std; ][],d[]; ]; int main(){ memset(d,,sizeof(d)); scanf("%d",&n…

LOJ10066 新的开始 题目描述 发展采矿业当然首先得有矿井,小 F 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井,但他似乎忘记考虑的矿井供电问题-- 为了保证电力的供应,小 F 想到了两种办法: 在这一口矿井上建立一个发电站,费用为 v(发电站的输出功率可以供给任意多个矿井). 将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为 p. 小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费. 输入格式 第一行一个整数 n,…