内存限制：1024 MiB
时间限制：6000 ms
标准输入输出
题目类型：VJudge（洛谷）
评测方式：VJudge
上传者：
匿名
双倍经验：https://www.luogu.com.cn/problem/P5064
给定一个包含 个顶点的图。同时给出 个三种类型的查询：
- 在顶点 所在的连通分量中，需要找到编号第 小的顶点编号。如果不存在，则返回 。顶点 所在的连通分量是指所有可以通过边从顶点 到达的顶点集合。
- 向图中添加一条连接顶点 和 的边。
- 返回到执行完第 次操作后的状态。
请找出所有第一类查询的答案。
第一行包含三个整数 、、 (, )。
接下来的每一行描述一个查询：
- 第一类查询：、 ()。
- 第二类查询：、 ()。
- 第三类查询： ()。
样例输入 1
10 12 0
1 1 1
2 1 2
2 1 6
2 9 10
2 3 10
2 10 6
1 1 5
1 1 3
3 5
1 1 3
3 0
1 1 3
样例输出 1
样例输入 2
10 17 0
2 1 2
1 2 2
2 3 4
1 3 2
2 6 7
2 7 8
1 7 2
1 7 3
2 5 6
1 5 5
1 5 4
2 5 4
2 3 2
1 1 7
1 1 4
1 1 8
1 1 9
样例输出 2
样例输入 3
6 14 0
2 1 6
2 1 3
1 3 2
1 3 3
1 1 1
1 2 1
1 2 6
2 1 2
2 2 2
2 2 1
2 1 5
2 1 4
1 6 6
1 1 5
样例输出 3
样例输入 4
5 5 0
2 1 2
1 1 2
3 0
2 1 3
1 1 2
样例输出 4
评分细则
- （6 分）： ；没有第二类和第三类操作。
- （7 分）： ；没有第三类操作。
- （4 分）： 。
- （9 分）： ；保证在第二类操作中 ；没有第三类查询。
- （8 分）： ，没有第三类查询。
- （10 分）： ；保证在第二类操作中 。
- （19 分）： 。
- （17 分）： 。
- （20 分）： 无额外限制。
翻译由 DeepSeek V3 完成
