单源最短路 - 随笔分类 - 糖豆爸爸

摘要：## [

A c W i n g

$AcWing$

1135

$1135$ . 新年好](https://www.acwing.com/problem/content/1137/) ### 一、题目描述重庆城里有

n

$n$ 个车站，

m

$m$ 条 **双向** 公路连接其中的某些车站。每两个车站 **最多** 用一条公路连接，从任何一个车阅读全文

posted @ 2022-03-15 15:39 糖豆爸爸阅读(188) 评论(0) 推荐(0) 编辑

AcWing 903. 昂贵的聘礼

摘要：## [

A c W i n g

$AcWing$

903

$903$ . 昂贵的聘礼](https://www.acwing.com/problem/content/description/905/) ### 一、题目描述年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了，于是便向酋长去求亲。酋长要他用 $1000 阅读全文

posted @ 2022-03-15 10:50 糖豆爸爸阅读(161) 评论(0) 推荐(1) 编辑

AcWing 920. 最优乘车

摘要：## [

A c W i n g

$AcWing$

920

$920$ . 最优乘车](https://www.acwing.com/problem/content/922/) ### 一、题目描述

H

$H$ 城是一个旅游胜地，每年都有成千上万的人前来观光。为方便游客，巴士公司在各个旅游景点及宾馆，饭店等地都设置了巴士站并开通了一些阅读全文

posted @ 2022-03-14 17:08 糖豆爸爸阅读(170) 评论(0) 推荐(1) 编辑

AcWing 1126. 最小花费

摘要：## [

A c W i n g

$AcWing$

1126

$1126$ . 最小花费](https://www.acwing.com/problem/content/1128/) ### 一、题目描述在

n

$n$ 个人中，某些人的银行账号之间可以互相转账。这些人之间转账的手续费各不相同。给定这些人之间转账时需要从转账金额里扣除百阅读全文

posted @ 2022-03-14 16:01 糖豆爸爸阅读(38) 评论(1) 推荐(1) 编辑

AcWing 1127 香甜的黄油

摘要：## [

A c W i n g

$AcWing$

1127

$1127$ 香甜的黄油](https://www.acwing.com/solution/content/11172/) ### 一、题目描述农夫

J o h n

$John$ 发现了做出全威斯康辛州最甜的黄油的方法：**糖**。把糖放在一片牧场上，他知道

N

$N$ 只奶牛会过来舔它，这样阅读全文

posted @ 2022-03-14 10:14 糖豆爸爸阅读(136) 评论(0) 推荐(1) 编辑

AcWing 1128. 信使

摘要：

A c W i n g

$AcWing$

1128

$1128$ . 信使题目传送门一、题目描述战争时期，前线有

n

$n$ 个哨所，每个哨所可能会与其他若干个哨所之间有通信联系。信使负责在哨所之间传递信息，当然，这是要花费一定时间的（以天为单位）。指挥部设在第一个哨所。当指挥部下达一个命令后，指挥部就派出若干个信使向与指阅读全文

posted @ 2022-03-13 11:14 糖豆爸爸阅读(168) 评论(0) 推荐(0) 编辑

摘要：## [

A c W i n g

$AcWing$

1129

$1129$ . 热浪【单源最短路】](https://www.acwing.com/problem/content/description/1131/) ### 一、题目描述德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪！！！他们的德克萨斯长角牛吃起来不错，可是它们并不阅读全文

posted @ 2022-03-12 15:49 糖豆爸爸阅读(330) 评论(0) 推荐(0) 编辑

蒟蒻豆进阶之路