2020年1月1日,2020BITACMClub公司正式成立啦!
2020年1月1日,2020BITACMClub公司正式成立啦! 2020BITACMClub公司现在拥有NNN个员工,为了更好地管理这些员工,公司决定设立级别管理制度。每个人可以负责管理某些人,也可以被某个人所管理。管理关系可以看作一颗有根树,树的根节点拥有最高级别,级别按树深度依次向下递减。管理关系具有传递性,即编号为iii的员工可以管理以iii为根节点的子树中(包括他自己)的所有员工。本题中树的根节点代表编号为111的员工。 公司的员工们都很喜欢打比赛。为了更好地组织公司内部的比赛,公司又决定在某些时刻赋予某个员工一项特殊的权利------创建比赛。如果某个员工拥有一道好题,他必须将题目交给他的某个能够管理他且拥有这项特殊权利的人,自己的题目才能用作比赛。但员工们又都不希望招惹级别太高的人,因此员工们很希望能够找出在当前能够管理自己且拥有这项特殊权利的员工中级别最小的一个。起初整个公司仅编号为111的员工拥有特殊权利。 公司保证每次只可能进行两种操作: 对编号为iii的员工赋予特殊权利; 询问能够管理编号为iii的员工且拥有特殊权利的员工中级别最小的一个是谁。
标签: HBC202988特殊权利题解