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集。