How to go？

TimeLimit:1000MS  MemoryLimit:65536K
64-bit integer IO format:%lld
Special Judge
未提交 | 登录后收藏 | 已有3人收藏了本题
Problem Description
有N个点，K为终点位置，(1 <= N <= 50000 ，1 <= K <= 1000）
有一个人想要从点1走到点K，走过每一条边需要1单位的时间，问你如何走所花费的时间最短、
然后有N行，每一行包含ai和bi，表示点a到点b存在一条边。如果能够从点1走到点K，则只要输出一条最短的可行路即可，如果走不到终点的话，则输出-1.
PS：这N个人的编号是从1开始的。
Input
有多组测试数据，每一组测试数据第一行包含N,K,表示有N个点，K为终点位置。
然后有N行，每一行输入a b，表示a->b直接存在一条有向边。
Output
对于每组测试数据，如果可以走到终点，先输出最短的步数，在输出一组可行的最短路径即可。否则，输出-1、
SampleInput
6 5
1 3
3 2
2 3
3 1
2 5
5 4
SampleOutput
4
1
3
2
5
Submit
题目统计信息详细
总AC数47
通过人数37
尝试人数41
总提交量122
AC率30.33%
标签——1550
AC该题后可以添加标签
贴完标签可以获得20ACB。
并且可以获得本题所有提交代码查看权限。
点击标题可以显示标签。
如果你还没认真思考过这题，请不要查看标签
如果您已经通过了该题，请务为该题贴上标签
出处
【暑假集训专题测试】14级图论专场

T^T Online Judge

[BUG反馈] [FAQ] [闽ICP备17026590号-1]
当前版本：3.24 系统时间：