摘要：
\(AcWing\) \(383\). 观光 一、题目描述 您的个人假期 旅行社组织了一次比荷卢经济联盟的巴士之旅。 比荷卢经济联盟有很多公交线路。 每天公共汽车都会从一座城市开往另一座城市。 沿途汽车可能会在一些城市（零或更多）停靠。 旅行社计划旅途从 \(S\) 城市出发，到 \(F\) 城市结 阅读全文
posted @ 2022-03-18 17:41
糖豆爸爸
阅读(142)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $1134$. 最短路计数](https://www.acwing.com/problem/content/1136/) ### 一、题目描述 给出一个 $N$ 个顶点 $M$ 条边的 **无向无权图**，顶点编号为 $1$ 到 $N$。 问从顶点 $1$ 开始，到其他每个 阅读全文
posted @ 2022-03-18 15:40
糖豆爸爸
阅读(146)
评论(0)
推荐(0)
摘要：
\(AcWing\) \(1131\) 拯救大兵瑞恩 一、题目描述 \(1944\)年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。 瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。 迷宫的外形是一个长方形，其南北方向被划分为 \(N\) 阅读全文
posted @ 2022-03-18 15:35
糖豆爸爸
阅读(165)
评论(0)
推荐(0)
摘要：
## [$AcWing$ $1137$. 选择最佳线路](https://www.acwing.com/problem/content/1139/) ### 一、题目描述 有一天，琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车，所以她想 **尽快** 到达朋友家。 现在给定你一张城市交通 阅读全文
posted @ 2022-03-18 13:31
糖豆爸爸
阅读(198)
评论(0)
推荐(1)
摘要：
\(AcWing\) \(341\). 最优贸易 一、题目描述 \(C\) 国有 \(n\) 个大城市和 \(m\) 条道路，每条道路连接这 \(n\) 个城市中的某两个城市。 任意两个城市之间 最多只有一条道路直接相连。 这 \(m\) 条道路中有一部分为 单向通行的道路，一部分为 双向通行的道路 阅读全文
posted @ 2022-03-18 10:27
糖豆爸爸
阅读(147)
评论(0)
推荐(0)
浙公网安备 33010602011771号