P5607 [Ynoi2013] 无力回天 NOI2017
题目描述
你需要维护编号为 $1,\dots,m$ 的 $m$ 个集合,初始为空。
共 $m$ 次操作:
1. 给定 $x,y$,在编号 $x$ 的集合插入 $y$,保证 $y$ 之前不在这个集合中;
2. 给定 $x_1,x_2$,问编号 $x_1,x_2$ 的集合的并的元素个数。
输入格式
无
输出格式
无
说明/提示
Idea:nzhtl1477,Solution:nzhtl1477,Code:ccz181078,Data:ccz181078
对于 $100\%$ 的数据,满足 $1\le m\le 10^6$,$1\le x,y,x_1,x_2\le m$;
对于 $25\%$ 的数据,满足 $m\le10^3$。
对于另外 $25\%$ 的数据,保证在第一次 $2$ 操作后,没有 $1$ 操作。
对于另外 $25\%$ 的数据,满足 $m\le 2\times 10^5$。
对于另外 $25\%$ 的数据,无特殊限制。