HBC20131[JLOI2011]飞行路线题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司，该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格， Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机，航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机，那么Alice和Bob这次出行最少花费多少？

Alice和Bob现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在n个城市设有业务，设这些城市分别标记为0到n-1，一共有m种航线，每种航线连接两个城市，并且航线有一定的价格。 Alice和Bob现在要从一个城市沿着航线到达另一个城市，途中可以进行转机。航空公司对他们这次旅行也推出优惠，他们可以免费在最多k种航线上搭乘飞机。那么Alice和Bob这次出行最少花费多少？

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC20131[JLOI2011]飞行路线题解