#3524. 从u到v还是从v到u? 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

给定一个 个点 条边的有向图,现在要求图中任意两点 u 和 v,均可满足 u 能通往 v或v能通往u,请你判断要求是否能够成立。

输入格式

第一行包含整数T,表示共有 组测试数据。

每组测试数据,第一行包含两个整数

接下来 行,每行包含两个整数 u 和 v,表示点 u 和点 v 之间存在一条有向边。

输出格式

每组数据输出一个结果,如果要求成立,则输出“Yes”,否则输出“No”。

样例

输入样例:

1
3 3
1 2
2 3
3 1

输出样例:

Yes

数据范围与提示

0<n<1001,
m<6000