1488

1488：新的开始

题目描述发展采矿业当然首先得有矿井 xff0c 小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 n 口矿井 xff0c 但他似乎忘记考虑的矿井供电问题为了保证电力的供应 xff0c 小 FF 想到了两种办法 xff1a 在这一

1488 新的开始
1488 新的开始

1488 新的开始新的开始保证最少的花费 xff0c 那么很明显这就是一个最小生成树了做题之前盲猜一下 xff0c 这个题应该要跑两遍最小生成树 xff0c 因为他说了使用两种情况 xff0c p和v 在井上修建一个和在各个井中间修建

1488 新的开始