首页
学习
活动
专区
工具
TVP
发布
社区首页 >问答首页 >2021-11-28:有一棵树,给定头节点h,和结构数组m,下标0弃而不用。 比如h = ?

2021-11-28:有一棵树,给定头节点h,和结构数组m,下标0弃而不用。 比如h = ?

提问于 2021-11-28 08:26:45
回答 0关注 0查看 42

2021-11-28:有一棵树,给定头节点h,和结构数组m,下标0弃而不用。

比如h = 1, m = [ [] , [2,3], [4], [5,6], [], [], []],

表示1的孩子是2、3; 2的孩子是4; 3的孩子是5、6; 4、5和6是叶节点,都不再有孩子,

每一个节点都有颜色,记录在c数组里,比如c[i] = 4, 表示节点i的颜色为4,

一开始只有叶节点是有权值的,记录在w数组里,

比如,如果一开始就有w[i] = 3, 表示节点i是叶节点、且权值是3。

现在规定非叶节点i的权值计算方式:

根据i的所有直接孩子来计算,假设i的所有直接孩子,颜色只有a,b,k。

w[i] = Max {

(颜色为a的所有孩子个数 + 颜色为a的孩子权值之和),

(颜色为b的所有孩子个数 + 颜色为b的孩子权值之和),

(颜色为k的所有孩子个数 + 颜色k的孩子权值之和)

}

请计算所有孩子的权值并返回。

来自美团。

回答

和开发者交流更多问题细节吧,去 写回答
相关文章

相似问题

相关问答用户
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档