lintcode 1029 · 寻找最便宜的航行旅途(最多经过k个中转站)【有向图,BFS VIP】
题目链接,描述https://www.lintcode.com/problem/1029有n个城市被一些航班所连接。每个航班(u,v,w)从城市u出发,到达城市v,价格为w。给定城市数目n,所有的航班flights。你的任务是找到从起点src到终点站dst的最便宜线路的价格,而旅途中最多只能中转K次。如果没有找到合适的线路,返回-1。总城市数n在1-100之间,每个城市被标号为0到n-1。航线的总