1218. 美好的点名游戏

单点时限: 2.0 sec

内存限制: 256 MB

最近盛行点名游戏,游戏规则大致如下:由一人 K 发起,点一些朋友的名去回答一定的问题,

之后被点到的人要再去点一些还没有在这一由 K 发起的游戏中被点到的

朋友继续以上游戏。

你可以认为这就是一棵树 . 点名过程中,你可去通过朋友去认识朋友的朋友,哈哈,这就是美好所在。

输入格式

包含多个 case,每个 case 第一行为 1 个整数 N(1<=N<=100),接下来的 N 行里每一行代表每一个人的

朋友,第 i+1 行表示 i 的朋友,以-1 结束。

接下来的每行只有 3 种内容。

D u v1 v2 v3...... (1<=u,v <=N) 表示 u 去点 v1, v2, v3...... 的名。vi 以-1 结束

Q u 询问点名进行到此时,出现了多少 u 不认识的人。

E 结束本 case

数据以 -1 结束

输出格式

对于每次 Q 的询问,输出 u 的非朋友总数。

样例

Input
10
2 3 4 -1
1 4 -1
1 -1
1 2 5 7 -1
4 7 10 -1
8 -1
4 5 -1
6 -1
-1
5 -1
D 1 2 -1
D 1 3 -1
Q 1
D 2 4 -1
D 4 5 7 -1
Q 1
Q 2
D 5 10 -1
Q 1
E
-1
Output
0
2
3
3
Hint:
Q 1 :
Q 1 : 5 7
Q 2 : 3 5 7
Q 1 : 5 7 10

9 人解决,19 人已尝试。

9 份提交通过,共有 70 份提交。

7.3 EMB 奖励。

创建: 13 年前.

修改: 2 年,9 月前.

最后提交: 5 年,1 月前.

来源: LSP

题目标签