Preparing NOJ

飞机最少换乘次数问题

1000ms 65536K

Description:

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

Input:

第一行为三个整数nmv,表示城市数、单向航线数和起点城市。以下m行每行两个整数,表示一条边的起点、终点,保证不重复、不失败。2n201m190

Output:

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

Sample Input:

3 2 0
0 1
1 2

Sample Output:

1
2

Note:

本题由旧版NOJ导入,来源:CHENZ

Info

NOJ

Provider NOJ

Code NOJ1049

Tags

Submitted 91

Passed 31

AC Rate 34.07%

Date 04/20/2019 10:03:10

Related

Nothing Yet