Preparing NOJ

谣言传播

4000ms 65536K

Description:

知道“人言可畏”吗?在我们的生活中,尤其在现有的网络上,存在一些广泛传播的谣言。今天我们在一个群体中研究这个问题:

1)一个群体中存在一些两两之间的朋友关系;

2)一个人发布“谣言”;

3)一个人在知道“谣言”时,会告诉他(她)的朋友;

请你判断是否所有人最终都知道谣言。

Input:

第一行是一个正整数:测试用例数目,最多为100。之后,每个测试用例包括多行:

l       1行给出两个整数(空格分隔),前者表示群体人数n,后者表示“谣言”发布者t,群体成员用整数序号表示,2n2000tn-1

l       2行给出一个整数,群体两两存在的朋友关系数m0m20100

l       m行,每行两个整数(空格分隔),表示群体中两个成员存在朋友关系。

Output:

对于每个测试用例:

l       所有人最终都知道谣言则输出“Yes”,否则输出“No

注意:输出部分的结尾要求包含一个多余的空行。

Sample Input:

2
3 0
2
0 1
0 2
4 0
2
0 1
2 3

Sample Output:

Yes
No

Note:

本题由旧版NOJ导入,来源:算法与数据结构设计考核赛2009

Info

NOJ

Provider NOJ

Code NOJ1131

Tags

Submitted 6

Passed 2

AC Rate 33.33%

Date 04/20/2019 10:03:10

Related

Nothing Yet