随笔分类 - 最小生成树的扩展应用

最小生成树的扩展应用

摘要：## [

A c W i n g

$AcWing$

1148

$1148$ 秘密的牛奶运输](https://www.acwing.com/problem/content/description/1150/) ### 一、题目描述农夫约翰要把他的牛奶运输到各个销售点。运输过程中，可以先把牛奶运输到一些销售点，再由这些销售点分别运输阅读全文

posted @ 2022-03-25 11:58 糖豆爸爸阅读(234) 评论(0) 推荐(0) 编辑

AcWing 346 走廊泼水节

摘要：

A c W i n g

$AcWing$

346

$346$ 走廊泼水节一、题目描述话说，中中带领的

O i e r

$Oier$ 们打算举行一次冬季泼水节，当然这是要秘密进行的，绝对不可以让中中知道。不过中中可是老江湖了，当然很快就发现了我们的小阴谋，于是他准备好水枪迫不及待的想要加入我们了。我们一共有

N

$N$ 个

O i e r

$Oier$ 阅读全文

posted @ 2022-03-25 11:19 糖豆爸爸阅读(97) 评论(0) 推荐(1) 编辑

摘要：

A c W i n g

$AcWing$

1145

$1145$ . 北极通讯网络一、题目描述北极的某区域共有

n

$n$ 座村庄，每座村庄的坐标用一对整数

(x, y)

$(x,y)$ 表示。为了加强联系，决定在村庄之间建立通讯网络，使每两座村庄之间都可以直接或间接通讯。通讯工具可以是无线电收发机，也可以是卫星设备。阅读全文

posted @ 2022-03-25 10:19 糖豆爸爸阅读(151) 评论(0) 推荐(0) 编辑

AcWing 1146. 新的开始

摘要：

A c W i n g

$AcWing$

1146

$1146$ . 新的开始一、题目描述发展采矿业当然首先得有矿井，小

F F

$FF$ 花了上次探险获得的千分之一的财富请人在岛上挖了

n

$n$ 口矿井，但他似乎忘记了考虑矿井供电问题。为了保证电力的供应，小

F F

$FF$ 想到了两种办法：在矿井

i

$i$ 上建立一个阅读全文

posted @ 2022-03-24 17:31 糖豆爸爸阅读(237) 评论(0) 推荐(0) 编辑

昵称：糖豆爸爸
园龄： 19年8个月
粉丝： 338
关注： 2

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路