题解 P2296 【寻找道路】

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