和好友互删红包还能退吗一块创了一个地图,然后退出来,还想玩那个地图怎么办

冰岛是作为一个人口稀少的国家人群之间具有复杂的血缘关系,为了避免不必要的意外他们的手机上都安装了一款可以随时查询两个人之间是否有血缘关系的软件。現在你的任务就是实现这样一个功能接收血缘关系的登记信息,并在我们查询时给出两个人是否具有血缘关系

血缘关系具有自反性、傳递性。

一行整数n以下n行,每行3个正整数q、a、b

若q为1则登记a与b具有血缘关系

若q为2,则查询a与b的血缘关系若有,输出一行YES;若无输出┅行NO。

对于每个q=2输出一行YES或NO。

这题主要是运用并查集来求解但需要注意的是不能用cin,cout来输入输出,在第三个点会超时

}

我要回帖

更多关于 qq退群别人会知道嘛 的文章

更多推荐

版权声明:文章内容来源于网络,版权归原作者所有,如有侵权请点击这里与我们联系,我们将及时删除。

点击添加站长微信