Preparing NOJ

悄悄话游戏

1000ms 65536K

Description:

现在我们来玩一个游戏:传播“悄悄话”,规则如下:

1)一个人发起“悄悄话”

2)一个人在知道“悄悄话”时,要么保持沉默,不告诉任何人;要么在规定时间内将“悄悄话”及时告诉其他两个人,否则游戏失败。

3)所有人最终都知道“悄悄话”

假设一个人在规定时间内至多将“悄悄话”告诉两个人;除发起人外,其他每个人只被告诉一次“悄悄话”。给定游戏的统计数据,请你判断游戏是否成功。

Input:

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

l       1行给出两个整数(空格分割),前者表示游戏参与人数n,后者表示“悄悄话”的发起人t,在这个游戏中,参加人用整数序号表示,2n≤100010tn-1

l       2行给出一个整数,表示“悄悄话”传播的次数m0m≤10000

l       m行,每行两个整数(空格分割),前者表示“悄悄话”的告诉人,后者表示“悄悄话”的被告诉人

Output:

对于每个测试用例:

l       游戏成功则输出“Success”,否则输出“Failure

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

Sample Input:

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

Sample Output:

Success
Failure

Note:

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

Info

NOJ

Provider NOJ

Code NOJ1080

Tags

Submitted 5

Passed 5

AC Rate 100%

Date 04/20/2019 10:03:10

Related

Nothing Yet