/ Vijos / 题库 /

好人与坏人

好人与坏人

时间限制:1秒  内存限制:256M


【问题描述】

  日复一日,年复一年,春去秋来。卿学姐终于从天行廖那里毕业啦。出山的卿学姐首先来到了一个诡异的村庄。在这个村庄中,只有两种人,一种是好人,一种是坏人。好人只说真话,坏人只说假话。村庄虚伪的平静由于卿学姐的到来,终于被打破了。人们开始互相指控,每个人都会说另外一个人是否是好人。卿学姐修行途中只学会了膜法,却不谙世事,所以卿学姐无法确认哪些人是好人,哪些人是坏人。但是机智的卿学姐意识到可以通过这些人的指控来分辨。

  现在告诉你村庄中每个人指控谁是否为好人,请问是否有个合理的分类能够符合所有的指控。

【输入格式】

  第一行一个整数 \(T\),表示数据组数,每组数据的构成如下:
  第一行一个整数 \(N\),表示村庄总共有 \(N\) 个人,村民从 1 开始编号到 \(N\)。
  接下来 \(N\) 行,每行两个整数:\(a\) \(t(1≤a_i≤N,1≤t≤2)\),其中第 \(i+1\) 行的两个数中,如果 \(t\) 是 1,那么说明第 \(i\) 个人认为第 \(a\) 个人是好人。如果 \(t\) 是 2,那么说明第 \(i\) 个人认为第 \(a\) 个人是坏人。

【输出格式】

  如果存在一个好人坏人的分类能够满足所有的指控,那么输出"Time to show my power",否则输出"One face meng bi"

【输入输出样例】

 Input

2
3
2 2
3 1
1 2
3
2 2
3 2
1 2

 Output

Time to show my power
One face meng bi

【数据说明】

  对于 \(100\%\) 的数据 \(T≤10\),\(1≤N≤100000\)

【来源】

  Mr.he

信息

ID
1558
难度
9
分类
数据结构 | 并查集 点击显示
标签
(无)
递交数
2
已通过
1
通过率
50%
被复制
1
上传者