#P12239. [2024年联测]选拔赛
[2024年联测]选拔赛
选拔赛(ctt)
题目描述
你要给 CTT D3T3 写一个交互库,因此你需要解决下面这个问题:
有一棵 个点的树和一个点集 。初始时 为空,而你需要维护两种操作:
- “1 x” 向 中加入一个点。
- “2 x” 从 中删除一个点。
每次操作之后,你需要在 形成的导出子图(一条边在导出子图内,当且仅当其两端点在 内)中找出最大的连通块,并输出它的大小(点数)。
由于你要写的是交互库,所以这题强制在线。
输入格式
从标准输入读入数据。
第一行输入3个数 表示点数和操作数,以及是否强制在线。
接下来 行每行两个数 ,表示有一条边连接点 和点 。
接下来 行,每行两个整数表示操作。
如果这不是第一次操作,则你需要在输入 之后,把 对 按位异或后,才能得到真正的 。其中 表示上次询问的答案。
输出格式
输出到标准输出。
在每次操作之后,输出一行表示答案。
样例 1
输入
5 5 0
1 2
2 3
3 4
4 5
1 2
1 4
1 3
2 2
1 5
输出
1
1
3
2
3
样例 2
输入
5 5 1
1 2
2 3
3 4
4 5
1 2
1 5
1 2
2 1
1 7
输出
1
1
3
2
3
数据范围
对于所有数据,,,。
| 试点编号 | 特殊性质 | ||
|---|---|---|---|
| 无 | |||
| A | |||
| B | |||
| 无 | |||
特殊性质 A:对于每条边 ,存在 使得 。
特殊性质 B:。