SP18188 QSTABLE - Queen and Stable Relationships

题目描述

如今,IIIT 的八卦女王阿克沙塔正忙于她自己的斯瓦扬瓦拉。她对 IIIT 学生之间关系的稳定性非常感兴趣。由于忙于准备,她没时间去关注最新的八卦。作为著名的八卦女王,如果有人愿意帮助她收集有关 IIIT 内部各种关系的问题答案,她会非常感激,而这可能让这个帮忙的人更有机会被她选中。 在开始准备之前,阿克沙塔一直记录着 IIIT 内的各种关系,并对其了如指掌。她决定借助这些笔记来为你提供帮助。 在她的笔记中,两个人可以通过以下方式成为熟人: 1. 如果 **A** 和 **B** 是恋人关系,那么他们就是彼此的熟人。 2. 如果 **A** 和 **B** 是熟人,同时 **B** 和 **C** 也是熟人,那么 **A** 和 **C** 也将成为熟人。 在阿克沙塔的笔记中,**person1** 和 **person2** 之间的关系用 **"person1 person2"** 表示。她提出的问题有以下两种类型: 1. 第一个问题是,假设有两个人(例如 **C** 和 **D**)分手并结束他们的关系,那么询问这是否会影响另外两个人(例如 **A** 和 **B**)之间的熟人关系。 2. 第二个问题是,假设有一个人(例如 **C**)离开学校,并终止了他/她的所有关系,那么这是否会影响另外两个人(例如 **A** 和 **B**)之间的熟人关系。

输入格式

输入第一行给出一个整数 $n$,表示关系总数。 接下来的 $n$ 行中,每行都包含两个通过字符串表示的人名,代表一对在恋爱关系中的人。 之后的一行是一个整数 $q$,表示询问总数。 接下来的 $q$ 行代表每个问题,格式如下: - 对于第一种问题,格式为 `1 A B C D`,询问若 **C** 和 **D** 分手,**A** 和 **B** 是否仍为熟人。 - 对于第二种问题,格式为 `2 A B C`,询问若 **C** 离校,**A** 和 **B** 是否仍为熟人。

输出格式

对每个问题,输出一行,若是熟人则输出 `Yes`,否则输出 `No`。

说明/提示

1 ≤ n, q ≤ 100,000 **本翻译由 AI 自动生成**