P2296

【题解】Luogu[P2296] [NOIP2014 提高组] 寻找道路

[Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路,要求这条路径上的所有点都满足:该点的所有出边所连点都能到达终点 $t$。 看上去很乱,我们简单分解一下,先在所有点中找到与终点有路 ......
题解 道路 Luogu P2296 2296
共1篇  :1/1页 首页上一页1下一页尾页