首页 > 代码库 > Going from U to V or from V to U?

Going from U to V or from V to U?

【题目描述】

现给定一幅有向图,选择两个点V和U,要求V能到达U或U能到达V。

询问对于图中的每一点对(V,U)是否都能满足条件,如果可以,输出“Yes”,否则,输出“No”。

【输入描述】

第一行输入一个正整数T,表示数据组数;

接下来输入T组数据,每组数据输入格式如下:

第一行输入两个整数n、m(0 < n < 1001,m < 6000),分别表示节点数和边数;

接下来m行,每行输入两个整数U、V,表示节点U和节点V之间存在一条有向边。

【输出描述】

对于每组输入数据,输出一行,包含一个“Yes”或“No”。

【输入样例】

1

3 3

1 2

2 3

3 1

【输出样例】

Yes

Going from U to V or from V to U?