如何解决luogu2296的路径寻找问题？

本文共计1190个文字，预计阅读时间需要5分钟。

链接：http://www.elijahqi.win/archives/1345描述：在向B中，每条边的长度均为1，现给定起点和终点，请在图中找一条从起点到终点的路径，该路径满足以下条件：1. 路径上的每条边长度为1。

​​www.elijahqi.win/archives/1345​​​
题目描述
在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：

1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。

2 ．在满足条件1 的情况下使路径最短。

注意：图G 中可能存在重边和自环，题目保证终点没有出边。

请你输出符合条件的路径的长度。

输入输出格式
输入格式：

输入文件名为road .in。

第一行有两个用一个空格隔开的整数n 和m ，表示图有n 个点和m 条边。

接下来的m 行每行2 个整数x 、y ，之间用一个空格隔开，表示有一条边从点x 指向点y 。

最后一行有两个用一个空格隔开的整数s 、t ，表示起点为s ，终点为t 。

输出格式：

输出文件名为road .out 。

输出只有一行，包含一个整数，表示满足题目᧿述的最短路径的长度。如果这样的路径不存在，输出- 1 。