A6679 | $「雅礼集训 2017 Day5」远行$

时间限制2s

内存限制256MB

通过 / 提交0/0

题目描述

Miranda 生活的城市有 $ N $ 个小镇，一开始小镇间没有任何道路连接。随着经济发现，小镇之间陆续建起了一些双向的道路但是由于经济不太发达，在建设过程中，会保证对于任意两个小镇，最多有一条路径能互相到达。有的时候 Miranda 会从某个小镇开始进行徒步旅行，每次出发前，她都想选择一个她能到达的最远的小镇作为终点，并且她在行走过程中是不会走回头路的，为了估算这次旅行的时间，她会需要你告诉她这次旅行的时间会是多少呢？可以假设通过每条道路都需要单位时间，并且 Miranda 不会在小镇停留。

第一行一个整数 $ \text{type} $，表示数据类型。 第二行两个整数 $ N $、$ Q $。 接下来 $ Q $ 行，每行先读入一个整数 $ t $，若 $ t = 1 $，则接下来读入两个整数 $ u $、$ v $，表示小镇 $ u $ 与小镇 $ v $ 建立了一条新道路。若 $ t = 2 $，读入一个整数 $ u $，表示 Miranda 要开始一次从小镇 $ u $ 出发的旅行。 * 若 $ \text{type} = 1 $，记 $ \text{lastAns} $ 表示最近一次 Miranda 旅行的时间，那么对于每次操作的 $ u $ 或 $ u, v $，都要异或上 $ \text{lastAns} $。 * 若 $ \text{type} = 0 $，则不需要对数据进行处理。

对于每次询问，输出 Miranda 能到达的最远的小镇的距离是多少。注意 Miranda 可能只能留在开始的小镇。

输入 #1

输出 #1

C++ 编辑器

输入

输出