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

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

    题目描述

    现在共有N座城市,城市之间共有M条公路相连,每条公路只能单向行驶,烛龙战队需要快速求出其中x城能否到达y城。

    输入

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

    输出

    输出包括一行,若x城能到达y城。输出YES,否则输出NO。

    样例输入

    4 3
    1 2
    2 4
    4 3
    1 3

    样例输出

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