社区讨论

CF 题目求助(用并查集)

灌水区参与者 3已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@lru0h0v3
此快照首次捕获于
2024/01/26 10:15
2 年前
此快照最后确认于
2024/01/26 13:09
2 年前
查看原帖
题目名:Bosses

题目描述

公司里有NN名员工,当前没有人是任何其他人的下属。也就是说,每个员工都是自己的老板。如果一个人不是任何其他人的下属,我们称他为老板。
你需要处理两种类型的查询:
1.老板a成为老板b的下属(不再是老板),
2.给定员工c,要到达老板我们需要经过多少上级?
在第二种类型的查询中,如果c是老板,答案是0,否则它是一个正整数-员工的“深度”。
编写一个处理这些查询的程序。

输入格式

第一行包含两个整数NNMM1n31051\le n \le 3*10^5)——分别是员工数和查询数。
接下来的行包含查询。第一种类型的查询被描述为“1 a b”(1abn1\le a,b \le n),其中和是老板。第二种类型的查询被描述为“2 c”(1cn1 \le c \le n)。

输出格式

对每个第二种类型的查询,打印一行,包含该查询的答案。

回复

2 条回复,欢迎继续交流。

正在加载回复...