链接:Miku
--------------------------------------------
一道很好的bfs,dfs混合练手题
--------------------------------------------
这一道题看第一眼:愚蠢的bfs求最短路,有什么难的!
然后看见了一堆附加条件:
1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短
链接:Miku
--------------------------------------------
一道很好的bfs,dfs混合练手题
--------------------------------------------
这一道题看第一眼:愚蠢的bfs求最短路,有什么难的!
然后看见了一堆附加条件:
1 路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 在满足条件11的情况下使路径最短
相关文章: