冰岛是作为一个人口稀少的国家人群之间具有复杂的血缘关系,为了避免不必要的意外他们的手机上都安装了一款可以随时查询两个人之间是否有血缘关系的软件。現在你的任务就是实现这样一个功能接收血缘关系的登记信息,并在我们查询时给出两个人是否具有血缘关系
血缘关系具有自反性、傳递性。
一行整数n以下n行,每行3个正整数q、a、b
若q为1则登记a与b具有血缘关系
若q为2,则查询a与b的血缘关系若有,输出一行YES;若无输出┅行NO。
对于每个q=2输出一行YES或NO。
这题主要是运用并查集来求解但需要注意的是不能用cin,cout来输入输出,在第三个点会超时