10318: 寻找道路
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：1
Solved：0
Description
在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到
终点的路径，该路径满足以下条件：
1．路径上的所有点的出边所指向的点都直接或间接与终点连通。
2．在满足条件1的情况下使路径最短。
注意：图G中可能存在重边和自环，题目保证终点没有出边。
请你输出符合条件的路径的长度
终点的路径，该路径满足以下条件：
1．路径上的所有点的出边所指向的点都直接或间接与终点连通。
2．在满足条件1的情况下使路径最短。
注意：图G中可能存在重边和自环，题目保证终点没有出边。
请你输出符合条件的路径的长度
Input
输入文件名为road.in。
第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。
接下来的m行每行2个整数x、y，之间用一个空格隔开，表示有一条边从点x指向点
y。
最后一行有两个用一个空格隔开的整数s、t，表示起点为s，终点为t
第一行有两个用一个空格隔开的整数n和m，表示图有n个点和m条边。
接下来的m行每行2个整数x、y，之间用一个空格隔开，表示有一条边从点x指向点
y。
最后一行有两个用一个空格隔开的整数s、t，表示起点为s，终点为t
Output
输出文件名为road.out。
输出只有一行，包含一个整数，表示满足题目᧿述的最短路径的长度。如果这样的路
径不存在，输出-1
输出只有一行，包含一个整数，表示满足题目᧿述的最短路径的长度。如果这样的路
径不存在，输出-1
Sample Input Copy
3 2
1 2
2 1
1 3Sample Output Copy
-1