亲戚关系

题目内容

题目描述

若某些家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。如果A是B的亲戚,B是C的亲戚,那么A也是C的亲戚。

输入描述

输入的第一行为两个正整数n和m,分别代表总人数和操作数。

接下来m行,每行代表一个操作。操作为一个大写字母R或Q,后跟两个整数i和j,用空格隔开。R i j代表i和j是亲戚关系,Q i j代表询问,在当前已知的亲戚关系下,i和j是否为亲戚。n个人的编号为从0到n-1。

数据满足1 <= n, m <= 105.

输出描述

对于每个Q操作,输出一行,包含一个字符串,如果被询问的两个人是亲戚关系,则输出”Yes”,否则输出”No”。

样例输入

5 8 R 0 1 R 2 3 Q 0 1 Q 1 3 R 0 3 Q 1 3 R 1 4 Q 3 4

样例输出

Yes No Yes Yes

提示

提交评测
请登录后再操作

题目描述

亲戚关系
1170
0
Level3
65
39
60%
证书查询 x
请输入证书编号:

请输入正确的证书编号

学员姓名:孙兴民

课程:Scratch Level 1

发证日期:2019.08.15

证书查询

该证书不存在