7023: 寻找道路
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：1
解决：1
题目描述
在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到
终点的路径，该路径满足以下条件：
1．路径上的所有点的出边所指向的点都直接或间接与终点连通。
2．在满足条件1的情况下使路径最短。
注意：图G中可能存在重边和自环，题目保证终点没有出边。
请你输出符合条件的路径的长度
终点的路径，该路径满足以下条件：
1．路径上的所有点的出边所指向的点都直接或间接与终点连通。
2．在满足条件1的情况下使路径最短。
注意：图G中可能存在重边和自环，题目保证终点没有出边。
请你输出符合条件的路径的长度
输入
输入文件名为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
输出
输出文件名为road.out。
输出只有一行，包含一个整数，表示满足题目᧿述的最短路径的长度。如果这样的路
径不存在，输出-1
输出只有一行，包含一个整数，表示满足题目᧿述的最短路径的长度。如果这样的路
径不存在，输出-1
样例输入 复制
3 2
1 2
2 1
1 3样例输出 复制
-1