最小生成树
文章平均质量分 62
空待待啊
这个作者很懒,什么都没留下…
展开
-
一本通 提高篇——最小生成树
文章目录#10064. 「一本通 3.1 例 1」黑暗城堡#10065. 「一本通 3.1 例 2」北极通讯网络#10066. 「一本通 3.1 练习 1」新的开始#10067. 「一本通 3.1 练习 2」构造完全图#10068. 「一本通 3.1 练习 3」秘密的牛奶运输#10069. 「一本通 3.1 练习 4」Tree#10064. 「一本通 3.1 例 1」黑暗城堡没写#10065. 「一本通 3.1 例 2」北极通讯网络代码#include "stdio.h"#include原创 2021-12-05 11:31:19 · 510 阅读 · 0 评论 -
LibreOJ - 10066 新的开始
题目描述发展采矿业当然首先得有矿井,小 FF 花了上次探险获得的千分之一的财富请人在岛上挖了 nn 口矿井,但他似乎忘记考虑的矿井供电问题……为了保证电力的供应,小 FF 想到了两种办法:在这一口矿井上建立一个发电站,费用为 vv(发电站的输出功率可以供给任意多个矿井)。将这口矿井与另外的已经有电力供应的矿井之间建立电网,费用为 pp。小 FF 希望身为「NewBe_One」计划首席工程师的你帮他想出一个保证所有矿井电力供应的最小花费。输入格式第一行一个整数 nn,表示矿井总数。第 2∼n+原创 2021-07-30 21:16:53 · 119 阅读 · 0 评论