10 人解决，20 人已尝试。
11 份提交通过，共有 74 份提交。
7.0 EMB 奖励。
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
题目标签