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