随笔分类 - 最短路

P1629 邮递员送信

摘要：原题传送锚点又是一道水题。题目描述有一个邮递员要送东西，邮局在节点 1。他总共要送 n−1 样东西，其目的地分别是节点 2 到节点 n。由于这个城市的交通比较繁忙，因此所有的道路都是单行的，共有 m 条道路。这个邮递员每次只能带一样东西，并且运送每件物品过后必须返回邮局。求送完这 n−1 样东阅读全文

posted @ 2022-10-13 21:33 光暗之影x 阅读(12) 评论(0) 推荐(0) 编辑

P4568 [JLOI2011] 飞行路线

摘要：原题传送锚点题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 n 个城市设有业务，设这些城市分别标记为 0 到 n−1，一共有 m 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 现在要从一个城市沿着航线到达另一个阅读全文

posted @ 2022-10-13 16:03 光暗之影x 阅读(8) 评论(0) 推荐(0) 编辑