兮何其

摘要： 给定一个 nn 个点 m 条边的有向强连通图。 点的编号为 1∼n，边的长度均为 1。 给定一条由点 ss 到点 tt 的简单路径 p1,p2,…,pk，其中 p1=s,pk=t。 注意，这条路经不一定是从点 s 到点 t 的最短路径。 现在，小明要沿着这条路径从点 s 走到点 t。 在他的行进过程 阅读全文