摘要：
题目：新的开始 题目链接：https://ac.nowcoder.com/acm/problem/50362 题意：有n个矿井，有两种方法可以保证矿井的电力供应： 在该矿井上建立发电站，费用为v。 将该矿井与已有电力供应的矿井间建立电网，费用为p。 求保证所有矿井都有电力供应的最小花费。 输入描述： 阅读全文
posted @ 2021-11-19 23:52
思丶君
阅读(72)
评论(0)
推荐(0)
摘要：
题目：繁忙的大都市 题目链接：https://ac.nowcoder.com/acm/problem/20245 题意：有n个交叉路口和m条双向道路，每条道路有边权。现在要改造道路，要求如下： 改造的道路要能把所有交叉路口直接或间接连通起来。 在1的前提下，改造的道路尽量少。 在1，2的前提下，改造 阅读全文
posted @ 2021-11-19 23:30
思丶君
阅读(57)
评论(0)
推荐(0)
摘要：
题目：最短网络 题目链接：https://ac.nowcoder.com/acm/problem/22936 题意：有n个农场，每两个农场的距离不超过100000，要在农场间铺设光纤，求能够连接所有农场的最小光纤和。 输入描述： 第一行给出农场的个数n（3 <= n <= 100）。 接下来给出一个 阅读全文
posted @ 2021-11-19 23:04
思丶君
阅读(75)
评论(0)
推荐(0)
浙公网安备 33010602011771号