Toriel - 模板/并查集【缺std】

Toriel - 模板/并查集【缺std】

暂无测试数据。

背景

What a terrible creature. torturing such a poor, innocent youth...

...

Please, go upstairs...

My expectations...

My loneliness...

My fear...

题目描述

为了向Toriel证明你的实力,你需要帮她维护一个并猹集。\(\color{white}=)\)

这个并查集有\(1\)~\(n\)这\(n\)个数,并且有\(m\)个操作。

输入

第一行是两个数\(n\),\(m\)。

之后的\(m\)行,每行三个数\(x\),\(y\),\(z\)。

如果\(x=1\),那么询问\(y\)和\(z\)是否在一个集合中,是输出Orz,否输出stO

如果\(x=2\),那么合并\(y\)和\(z\)所在集合。

输出

对于每个\(x=1\),输出一行字符串。

说明

模板/并chara集。

信息

ID
1004
难度
(无)
分类
并查集 点击显示
标签
递交数
0
已通过
0
通过率
?
上传者