阅读背景:

【NOIP2014提高组T5】寻找道路-双spfa

来源:互联网 

(本人本题完成于2016-7-19)

题目大意:给一个有向图,每条边的权值为1,求是否存在一条从点s到点t的路径使得路径上的每一个点的出边所指的点都存在到t的路径,如果有,输出最短路径长度,否则输出-1。题目大意:给一个有向图,每条边的权值为1,求是否存在




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: