题解 P2296 【寻找道路】

在有向图 G G G 中，每条边的长度均为 1 1 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径知足如下条件：html 路径上的全部点的出边所指向的点都直接或间接与终点连通。 在知足条件 1 1 1 的状况下使路径最短。 注意：图 GG 中可能存在重边和自环，题目保证终点没有出边。node 请你输出符合条件的路径的长度。c++ 这道题，咱们考虑哪些点可以到达终点，问题等价于：反

>>阅读原文<<