跳到正文
← 计算机题库C++17代码题:并查集连通询问
题目描述

C++17代码题:并查集连通询问

本科 · 挑战支持 5 种语言6 积分

输入n,q及U/Q操作,Q输出YES/NO。
使用C++17标准输入输出。

示例 1

输入
4 5
Q 1 2
U 1 2
Q 1 2
U 3 4
Q 2 4
输出
NO
YES
NO

示例 2

输入
1 1
Q 1 1
输出
YES

示例 3

输入
3 3
U 1 2
U 2 3
Q 1 3
输出
YES

运行限制

时间 3000 ms内存 256 MB