社区讨论
CF 题目求助(用并查集)
灌水区参与者 3已保存回复 2
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @lru0h0v3
- 此快照首次捕获于
- 2024/01/26 10:15 2 年前
- 此快照最后确认于
- 2024/01/26 13:09 2 年前
题目名:Bosses
题目描述
公司里有名员工,当前没有人是任何其他人的下属。也就是说,每个员工都是自己的老板。如果一个人不是任何其他人的下属,我们称他为老板。
你需要处理两种类型的查询:
1.老板a成为老板b的下属(不再是老板),
2.给定员工c,要到达老板我们需要经过多少上级?
在第二种类型的查询中,如果c是老板,答案是0,否则它是一个正整数-员工的“深度”。
编写一个处理这些查询的程序。
输入格式
第一行包含两个整数和()——分别是员工数和查询数。
接下来的行包含查询。第一种类型的查询被描述为“1 a b”(),其中和是老板。第二种类型的查询被描述为“2 c”()。
输出格式
对每个第二种类型的查询,打印一行,包含该查询的答案。
回复
共 2 条回复,欢迎继续交流。
正在加载回复...