题库 软件开发 题目列表 小美是美团总部的高管,她想要召集一些美团的区域负...
问答题

小美是美团总部的高管,她想要召集一些美团的区域负责人来开会,已知美团的业务区域划分可以用一棵来表示,树上有n个节点,每个节点分别代表美团的一个业务区域,每一个区域有一个负责人,这个负责人的级别为A_i

已知小美召集人员开会必须满足以下几个条件:

1. 小美召集的负责人所在的区域必须构成一个非空的连通的图,即选取树上的一个连通子图

2. 这些负责人中,级别最高的和级别最低的相差不超过k

请问小美有多少种召集负责人的方式,当且仅当选取的集合不同时我们就认为两种方式不同。由于方案数可能非常大,所以请对10^9+7取模。

题目信息
校招真题
-
正确率
0
评论
10
点击