借书
题号:NC14590
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

之前的一天糖向图书馆借了一本书, 现在图书馆的工作人员要求糖立刻归还他借的书, 悲催的事, 糖不在学校, 跑到外面吃火锅去了, 所以糖想委托他的朋友去归还图书,你的任务就是判断糖是否能通过他的朋友归还书籍,能的话输出“Yes, 否则输出“No.

输入描述:

有t组数据, 每组开头有个数字n,  m,  x,  y,  n(n<=100)是里面人的编号,规定从1开始计算,编号为x代表糖,编号为y代表图书馆, 其余的代表的糖的朋友,接着有个m行 ,每行有两个数字,这个说明图书可以在这两者之间传递

输出描述:

对于每一组数据,输出一行,图书能归还成功输出“Yes”, 否则输出”No”。
示例1

输入

复制
1
3 2 1 3
1 2
2 3

输出

复制
Yes