HBC16498[NOIP2014]寻找道路题解

不断提升技能，才能在职场中立于不败之地！全网最全C++题库，助您成为编程领域的佼佼者。

在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通， 2．在满足条件1的情况下使路径最短， 注意：图G中可能存在重边和自环，题目保证终点没有出边， 请你输出符合条件的路径的长度。

在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。 注意：图G中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。

全网最全C++题库，助您挑战自我，突破极限，成为编程领域的佼佼者！

标签： HBC16498[NOIP2014]寻找道路题解