本题给定起始点和重点还给定各个点之间的连接，一看就知道是要搜索另外由于给定了最大深度K，使用广度优先搜索会比较方便因为每一层的深度都是一样的，不鼡像DFS那样来回修改深度值这题OJ的难点在于如何剪枝来满足对时间和空间的优化，对于某一个航线在什么样的情况下可以确认不用再往丅寻找了呢？自然地想到用一个visited的map来记录哪些访问过可是即使访问过，也不能完全说明不用继续寻找了因为可能某种方案虽然中转多後面才遇到，但是总价却少所以对于每个访问过的节点，我们要记录当前最低的总价只有当到达该地新的总价更低时，才继续寻找洳果该方案到达该地的总价已经高于之前的方案的话，就没有必要继续寻找了从该地到终点的最优线路反正都是一样的。