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

最小生成树的扩展应用
摘要:## [$AcWing$ $1148$ 秘密的牛奶运输](https://www.acwing.com/problem/content/description/1150/) ### 一、题目描述 农夫约翰要把他的牛奶运输到各个销售点。 运输过程中,可以先把牛奶运输到一些销售点,再由这些销售点分别运输 阅读全文
posted @ 2022-03-25 11:58 糖豆爸爸 阅读(308) 评论(0) 推荐(1)
摘要:\(AcWing\) \(346\) 走廊泼水节 一、题目描述 话说,中中带领的\(Oier\)们打算举行一次冬季泼水节,当然这是要秘密进行的,绝对不可以让中中知道。不过中中可是老江湖了,当然很快就发现了我们的小阴谋,于是他准备好水枪迫不及待的想要加入我们了。 我们一共有\(N\)个\(Oier\) 阅读全文
posted @ 2022-03-25 11:19 糖豆爸爸 阅读(128) 评论(0) 推荐(1)
摘要:\(AcWing\) \(1145\). 北极通讯网络 一、题目描述 北极的某区域共有 \(n\) 座村庄,每座村庄的坐标用一对整数 \((x,y)\) 表示。 为了加强联系,决定在村庄之间建立通讯网络,使每两座村庄之间都可以 直接 或 间接 通讯。 通讯工具可以是无线电收发机,也可以是卫星设备。 阅读全文
posted @ 2022-03-25 10:19 糖豆爸爸 阅读(195) 评论(0) 推荐(0)
摘要:\(AcWing\) \(1146\). 新的开始 一、题目描述 发展采矿业当然首先得有矿井,小 \(FF\) 花了上次探险获得的千分之一的财富请人在岛上挖了 \(n\) 口矿井,但他似乎忘记了考虑矿井供电问题。 为了保证电力的供应,小 \(FF\) 想到了两种办法: 在矿井 \(i\) 上建立一个 阅读全文
posted @ 2022-03-24 17:31 糖豆爸爸 阅读(329) 评论(0) 推荐(0)

Live2D