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\%$ 的数据,无特殊限制。