随笔分类 - 单源最短路的综合应用

单源最短路的综合应用

摘要：

A c W i n g

$AcWing$

383

$383$ . 观光一、题目描述您的个人假期旅行社组织了一次比荷卢经济联盟的巴士之旅。比荷卢经济联盟有很多公交线路。每天公共汽车都会从一座城市开往另一座城市。沿途汽车可能会在一些城市（零或更多）停靠。旅行社计划旅途从

S

$S$ 城市出发，到

F

$F$ 城市结阅读全文

posted @ 2022-03-18 17:41 糖豆爸爸阅读(113) 评论(0) 推荐(0) 编辑

AcWing 1137. 选择最佳线路

摘要：## [

A c W i n g

$AcWing$

1137

$1137$ . 选择最佳线路](https://www.acwing.com/problem/content/1139/) ### 一、题目描述有一天，琪琪想乘坐公交车去拜访她的一位朋友。由于琪琪非常容易晕车，所以她想 **尽快** 到达朋友家。现在给定你一张城市交通阅读全文

posted @ 2022-03-18 13:31 糖豆爸爸阅读(146) 评论(0) 推荐(1) 编辑

AcWing 341. 最优贸易

摘要：

A c W i n g

$AcWing$

341

$341$ . 最优贸易一、题目描述

C

$C$ 国有

n

$n$ 个大城市和

m

$m$ 条道路，每条道路连接这

n

$n$ 个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这

m

$m$ 条道路中有一部分为单向通行的道路，一部分为双向通行的道路阅读全文

posted @ 2022-03-18 10:27 糖豆爸爸阅读(111) 评论(0) 推荐(0) 编辑

AcWing 342 道路与航线

摘要：## [

A c W i n g

$AcWing$

342

$342$ 道路与航线](https://www.acwing.com/problem/content/description/344/) ### 一、题目描述农夫约翰正在一个新的销售区域对他的牛奶销售方案进行调查。他想把牛奶送到

T

$T$ 个城镇，编号为

1

$1$ ∼

T

$T$ 阅读全文

posted @ 2022-03-16 15:20 糖豆爸爸阅读(195) 评论(0) 推荐(1) 编辑

AcWing 340. 通信线路

摘要：

A c W i n g

$AcWing$

340

$340$ . 通信线路一、题目描述在郊区有

N

$N$ 座通信基站，

P

$P$ 条双向电缆，第

i

$i$ 条电缆连接基站

A_{i}

$A_i$ 和

B_{i}

$B_i$ 。特别地，

1

$1$ 号基站是通信公司的总站 (起点)，

N

$N$ 号基站 (终点) 位于一座农场中。现在，阅读全文

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

公告

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

+加关注

2025年3月

日

一

二

三

四

五

六

蒟蒻豆进阶之路

随笔分类 - 单源最短路的综合应用

公告

搜索

随笔分类