#P0367. fq的相遇问题

fq的相遇问题

问题描述

到达泪城之后,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