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?

标签：

原文地址：http://www.cnblogs.com/Ackermann/p/5930510.html