某华大学小飞中奖了！！！奖品是一张免费飞机票，唯一遗憾的是，这张飞机票有限定区间，需要从k个区间中选择其一，小飞打算高高兴兴的出去玩啦，但是，从s地出发，去往e地，可能没有直达的飞机票，可能需要转机，小飞毕竟是个学生党，出去玩首先得考虑省钱，所以，小飞遇到麻烦了，请帮小飞计算最便宜的一条路线，小飞会很感激你的。
某华大学小飞中奖了！！！奖品是一张免费飞机票，唯一遗憾的是，这张飞机票有限定区间，需要从k个区间中选择其一。小飞打算高高兴兴的出去玩啦，但是，从s地出发，去往e地，可能没有直达的飞机票，可能需要转机（所有飞机线路都是无向的），小飞毕竟是个学生党，出去玩首先得考虑省钱，所以，小飞遇到麻烦了，请帮小飞计算最便宜的一条路线，小飞会很感激你的。
（图片来源网络，侵删）
标签： HBC25235合并石子 递推免费机票题解
