2022年7月13日
P4568 [JLOI2011] 飞行路线（分层图最短路模板题）
摘要： [JLOI2011] 飞行路线 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 $n$ 个城市设有业务，设这些城市分别标记为 $0$ 到 $n-1$，一共有 $m$ 种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice 和 Bob 阅读全文
posted @ 2022-07-13 21:40 Avarice_Zhao 阅读(21) 评论(0) 推荐(0) 编辑