题目描述
若某些家族人员过于庞大,要判断两个是否是亲戚,确实还很不容易,现在给出某个亲戚关系图,求任意给出的两个人是否具有亲戚关系。如果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 <=10^5
输出描述
对于每个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
提示