链接:Miku

--------------------------------------------

一道很好的bfs,dfs混合练手题

--------------------------------------------

这一道题看第一眼:愚蠢的bfs求最短路,有什么难的!

然后看见了一堆附加条件:

1 路径上的所有点的出边所指向的点都直接或间接与终点连通。
2 在满足条件11的情况下使路径最短
Ac

相关文章: