最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • 问题 D: L19-1 图的遍历 - 练习4

    正文概述 网友投稿   2026-01-22 16:22:06  

    题目描述

    博士发明了空间折跃门,设置好了空间折跃门的起点坐标和终点坐标,就可以让不论多远的两个地方,只需1秒就能到达,空间折跃门只能建在指定位置。现在有n个城市,m个空间折跃门,烛龙战队需要算出从x城到y城最短的所需时间。

    输入

    输出包括若干行。 第一行包含两个整数n和m,分别代表城市和空间折跃门的数量。(1 <= n,m <= 10^5) 接下来的m行,每行包含两个整数u和v,代表该传送门可以将城市u的人传送到城市v,但不能反向传输。 接下来的一行,包含两个整数x和y,代表需要计算的两个城市的编号。

    输出

    输出包括一行,包含一个整数,为x城到y城的最短时间。如果无法到达,输出-1。

    样例输入

    4 3
    1 2
    2 4
    4 3
    1 3

    样例输出

    3
    信息学奥赛网,一个优质的源码资源平台!
    信息学奥赛网 » 问题 D: L19-1 图的遍历 - 练习4