1335: 继承图谱Base
题目
题目描述
类的继承错综复杂，应用时继承谱可能会过于庞大。
请写代码来帮助推断某个成员对某个类而言的访问权限。
为了简化字符串操作，本题中的输入规则与c++的类声明有很大的不同，但继承逻辑是遵循c++的继承逻辑的。
本题中，类的声明部分如下：
类名 占一行，不超过30个字符
整数 k0 表示有k0个基类
接下来k0行，每行是 `继承方式(public,private,protected) 基类名` 来表示一个继承关系
整数 k1 表示有k1个成员
接下来k1行，每行是 `访问权限(public,private,protected) 成员名` 来表示一个成员的声明
本题中，先出现的类才会成为后出现的类的基类。且数据保证继承关系不会出现棱形、环形继承。
输入格式
第一行是整数n。
接下来是n个类的声明，声明的规则见上。
接下来一行是整数m，表示总询问数。
紧接着是m个询问。
每个询问为类名 成员名
如果该类不含有这个成员，则输出None。
如果该类不能访问这个成员，则输出Can not Fetch
如果该成员是该类的private成员，则输出Private
如果该成员是该类的protected成员，则输出Protected
如果该成员是该类的public成员，则输出Public
所有实词首字母都大写
所有成员的名称是唯一的
输出格式
每个输出占一行。
样例输入
Sample1
5
Alice
0
1
public Red
Bob
0
1
private Yellow
Cat
1
protected Alice
1
public Green
Duck
2
protected Cat
protected Bob
1
protected Black
Elephant
1
public Bob
1
public White
8
Cat Green
Alice Red
Duck Black
Cat Red
Cat Yellow
Cat Black
Duck Red
Duck Yellow
样例输出
Sample1
Public
Public
Protected
Protected
None
None
Protected
Can not Fetch
数据范围
数据保证继承关系不会出现棱形、环形继承。
1<=n<=1000
1<=m<=1000
成员总数不超过10000
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！