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 自动生成**