信息学一本通,图论2397: 信息学奥赛一本通T1488-新的开始题解

冷夕颜 算法基础篇 52 0
想要检验自己的编程水平?来试试全网最全C++题库,让您在挑战中不断进步。
发展采矿业当然首先得有矿井,小 F 花了上次探险获得的千分之一的财富请人在岛上挖了n口矿井,但他似乎忘记考虑的矿井供电问题……在这一口矿井上建立一个发电站,费用为v,将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为p,小 F 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。

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

信息学一本通,图论2397: 信息学奥赛一本通T1488-新的开始题解
-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: 信息学一本通 图论2397: 信息学奥赛一本通T1488-新的开始题解