一家公司有n(1<=n<=2000)名员工,从1人到n人。每个员工要么没有直接经理,要么只有一个直接经理,后者是另一个具有不同编号的员工。如果以下情况中至少有一个是正确的,则称A雇员是B雇员的上级:
- 雇员A是雇员B的直接经理。
- 雇员B有一个直接经理雇员C,雇员A是雇员C的上级。
公司没有管理循环。也就是说,不存在一个员工是他自己的直接经理的上级。
今天公司将安排一个聚会。这涉及到将所有n个雇员分为几个组:每个雇员必须恰好属于一个组。此外,在任何一个集团内,不得有两名雇员A和B,满足A是B的上级。
必须组成的组的最小数目是多少?