飞机最少换乘次数问题

Description:

设有n个城市，编号为0～n-1，m条单向航线的起点和终点由输入提供，寻找一条换乘次数最少的线路方案。

Input:

第一行为三个整数n、m、v，表示城市数、单向航线数和起点城市。以下m行每行两个整数，表示一条边的起点、终点，保证不重复、不失败。2≤n≤20，1≤m≤190

Output:

共n-1行，分别是从起点城市v到其他n-1个城市最少换乘次数，按照终点城市序号从小到大顺序输出，不能抵达时输出-1。

Sample Input:

3 2 0
0 1
1 2

Sample Output:

1
2

Note:

本题由旧版NOJ导入，来源：CHENZ