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

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

    问题描述

    fqfq 是德特茅斯(地名)的一只小飞虫,他现在想去泪城去访问一个朋友,途中必须经过王后驿站把虫爷爷托他带给朋友的信物送给虫爷爷的朋友,请问 fqfq 能从德特茅斯出发经过王后驿站到泪城吗? image

    德特茅斯的编号是 11,第一行给出王后驿站的编号和泪城的编号。

    输入格式

    第一行两个整数 a,b a, b 分别代表王后驿站和泪城的节点编号。

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

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

    输出格式

    fqfq 能完成任务输出 fendafenda 否则输出 nono

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

    先从1(德特茅斯)出发经过2(王后驿站),再经过5,到3(泪城),所以能完成任务。 image

    数据范围与约定

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

    信息学奥赛网,一个优质的信息学奥赛学习资源平台!
    信息学奥赛网 » 传送信物