飞行路线 / 【模板】分层图最短路
出题人太菜,暂无测试数据。
题目描述
Alice 和 Bob 现在要乘飞机旅行,他们选择了一家相对便宜的航空公司。该航空公司一共在
Alice 和 Bob 现在要从一个城市沿着航线到达另一个城市,途中可以进行转机。航空公司对他们这次旅行也推出优惠,他们可以免费在最多
输入格式
第一行三个整数
接下来一行两个整数
接下来
输出格式
输出一行一个整数,为最少花费。
样例 #1
样例输入 #1
样例输出 #1
提示
数据规模与约定
对于
对于
对于
另外存在一组 hack 数据。
相关
在下列训练计划中: