Loading

摘要: [Link](https://www.luogu.com.cn/problem/P2296) 很简单的一道图论题。 要在一个有向图上找一条 $s$ 到 $t$ 的最短路,要求这条路径上的所有点都满足:该点的所有出边所连点都能到达终点 $t$。 看上去很乱,我们简单分解一下,先在所有点中找到与终点有路 阅读全文
posted @ 2023-08-02 15:22 AgrumeStly 阅读(10) 评论(0) 推荐(0) 编辑