驱车自驾游
#描述#
梦幻经过长年的埋头写代码,终于赚够钱买一辆汽车了。因此,他决定实施他的驱车自驾游计划。此时,他已经来到了传说中的亚瑟王国,这里的道路很是奇怪,以为它们都是单行道。梦幻拿着地图,看着由一条一条单行道连接的孤立景点,他突发奇想,是否任意选着两个景点S和E,他都可以驱车从S开到E,或者从E开到S呢?(两个方向只有一个成立即可)。这个是不是很简单,那么你的表现机会来了!
#格式#
##输入格式##
第一行,一个整数T,表示有T个测试数据;
接下来,每个测试数据包含两个整数N和M,0 < N <= 1000,0 < M <= 6000,表示一共有N个景点,M条单行线。接下来M行,每行有两个整数S和E,1<=S,E<=N,表示梦幻可以驱车从S开到E。
##输出格式##
如果这些景点可以实现梦幻的假设,那么输出Yes,否则No。
#样例1#
##样例输入1##
1
3 3
1 2
2 3
3 1
##样例输出1##
Yes
#限制#
1000ms
32768KB
#提示#
#来源#