若某些家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。如果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”。
请输入正确的证书编号
学员姓名:孙兴民
课程:Scratch Level 1
发证日期:2019.08.15