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