题库 – 王码在线编程

基础数据结构统计题解讨论

通过次数3 提交次数9 内存限制 512MB 时间限制1秒

有n个节点，编号为1~n，一开始任意两个点之间均没有边，有m次操作：

find x y ：查询x和y是否在同一个连通块内。是输出YES，否输出NO。

union x y ：在节点x和节点y之间连接一条边。

size x：查询节点x所在连通块的节点数量。

第一行包含两个数字n、m

接下来m行，每行表示一个操作

输出若干行。

$1 \leq n,m \leq 2×10^6$

需要加快文件读写速度：

ios::sync_with_stdio(false);
cin.tie(nullptr);

意见反馈

意见反馈