(公司聚会计划)一位公司主席正在向Stewart教授咨询公司聚会的计划。公司内部的结构关系是层次化的,即员工按主管-下属关系构成一棵树,根节点为公司主席。人事部按“宴会交际能力”为每个员工打分,分值为实数。为了使所有参加聚会的员工都感到愉快,主席不希望员工及其直接主管同时出席。
公司主席向Stewart教授提供公司结构树,采用左孩子右孩子描述法描述。每个节点除了保存指针外,还保存员工的名字和宴会交际评分。设计算法,求宴会交际评分之和最大的宾客名单。分析算法的时间复杂度。