1049-飞机最少换乘次数问题

描述html   设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。ios   输入post   第一行为三个整数n、m、v，表示城市数、单向航线数和起点城市。如下m行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。2≤n≤20，1≤m≤190spa   输出code   共n-1行，分别是从起点城市v到其余n-1个城市最少换乘次数，按照

>>阅读原文<<