华为 2021年笔试：查询知识图谱实例（C++版本）

通过测试用例供参考

2、检索知识图谱中的实例信息
知识图谱是一种以结构化方式组织的语义网络，用于表达现实世界中概念及其相关实例之间的联系。可以将其视为一种有向图，其中节点代表概念或具体实例，边则表示概念之间以及概念与实例之间的关联。现定义一种简化形式的知识图谱：概念包括父类与子类，通过subClassOf关系连接，父子类之间可能存在多个层级；实例仅通过instanceOf关系与对应的类进行关联；关系以三元组形式呈现，三元组由空格分隔的字符串组成。例如，“student subClassOf person”表示student是person的子类；“apple instanceOf fruit”表示apple是fruit这一概念的具体实例。给定一个知识图谱，请编写一个方法，依据某一特定概念查找其所有相关实例。若该概念存在子类，则返回结果应涵盖所有子类对应的实例；若输入的概念没有对应实例，则返回字符串"empty"（说明：输出字符串无需包含引号）。
所给定的知识图谱需满足以下条件：
1、有向图中不存在循环路径；
2、所有节点及关系定义对大小写敏感；
解答要求
时间限制：C/C++ 1000ms，其他语言 2000ms
内存限制：C/C++ 32MB，其他语言 64MB
输入
输入第1行表示知识图谱中关系的总数n，取值范围为[1,10000]；