最新公告
  • 欢迎您光临信息学奥赛网,一个优质的信息学编程题库和信息学编程学习资源专业网站。欢迎加入VIP
  • fq的相遇问题

    正文概述 陈老师   2026-01-20 15:31:47  

    问题描述

    到达泪城之后,fqfq 听到了 大黄蜂的呼唤与他在王后花园相遇,给出大黄蜂所在的节点 aafqfq 所在的泪城节点为1,以及王后花园的节点编号 bb,请问他们能相遇吗? image

    输入格式

    第一行输入一个整数数字 a,ba, b 代表大黄蜂所在的节点编号和王后花园的节点编号。

    第二行给出两个整数 n,mn, m 分别代表节点的个数和边的个数,节点从1到 nn 编号。

    接下来 mm 行,一行两个整数 x,yx, y 代表节点 xx 和节点 yy 之间有一条 xx 指向 yy 的边

    输出格式

    他们能相遇输出 fendafenda 否则输出 nono

    2 3
    5 5
    1 2
    2 4
    5 4
    2 5
    5 3
    
    fenda
    

    image

    fqfq 先从1(泪城)出发经过2,再经过5,到3(王后花园),大黄蜂从2出发,经过5,到3(王后花园)所以能相遇。

    4 3
    5 6
    1 2
    1 3
    4 5
    3 5
    2 5
    3 4
    
    no
    

    image

    数据范围与约定

    对于100%的数据:1 <= n,m <= 100100

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » fq的相遇问题