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