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

Ruins

未认领
状态
已结束
题目
4
开始时间
2020-09-13 00:00
截止时间
2021-09-13 23:59
可延期
0.0 小时