一家公司有 名员工,编号从 到 。每个员工要么没有直接上级,要么恰好有一个直接上级,而这个上级是另一名不同编号的员工。如果满足以下条件之一,则称员工 A 是另一名员工 B 的上级:
员工 A 是员工 B 的直接上级
员工 B 有一名直接上级员工 C,而员工 A 是员工 C 的上级
公司不会存在管理循环。也就是说,不会有员工是其/他自己的直接上级。
今天公司要举办一个派对。这涉及将所有的 名员工分成几个小组:每个员工必须属于且仅属于一个小组。此外,在任何一个小组内,不会有两名员工 A 和 B,其中 A 是 B 的上级。
最少需要形成多少个小组?