神奇的道路

题目背景

在某教练的强迫之下,我一个蒟蒻居然又出题了!!!出题了!!!(数据太水别找我qwq)

好的,JL说好的一题100快拿来

 

题目描述

我们有一个有向图,每条边权值为1,我们要在上面找一条神奇的道路满足:

  1. 神奇的道路上的所有点的出边所指向的点都直接或间接与终点连通。
  2. 在满足条件1的情况下使路径最短。
  3. 该路径是从起点到终点的路径

垃圾出题人表示找不到这条路径,所以希望你帮忙qwq

输入格式

第一行有两个用一个空格隔开的整数 n 和 m,表示图有 n个点和 m 条边。

接下来的 m 行每行 2 个整数 x,y,之间用一个空格隔开,表示有一条边从点 x 指向点y

最后一行有两个用一个空格隔开的整数 s, t,表示起点为 s,终点为 t

 

输出格式

 输出只有一行,包含一个整数,表示满足题目描述的最短路径的长度。如果这样的路径不存在,输出“orz”(不含双引号)

输入输出样例

输入 #1

3 2  
1 2  
2 1  
1 3  

输出 #1

orz

说明/提示

起点1与终点3不连通,所以满足题目描述的路径不存在,故输出orz

数据范围

30%保证是连通图

100% 0<n10000,0<m200000,0<x,y,s,tn,x,st。

posted @ 2019-08-14 11:00  Sword_Art_Online  阅读(130)  评论(0编辑  收藏  举报