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

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

    题目描述

    给出N个点,M条边的有向图,求从点x到点y中,能到达编号最大的点。

    输入

    输出包括若干行。 第一行包含两个整数n和m,分别代表城市和公路的数量。(1 <= n,m <= 10^5) 接下来的m行,每行包含两个整数u,v,代表点u可以到达点v。 接下来的一行,包含两个整数x和y。

    输出

    输出包括一行,若点x能到达点y。输出最大节点,否则输出"NO"。

    样例输入

    4 3
    1 2
    2 4
    4 3
    1 3

    样例输出

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