超级会员免费看
本文分享了蓝桥杯省赛Java组的一道题目——生命之树，主要涉及数据结构和算法。解题思路包括使用深度优先搜索(DFS)策略，寻找最大和的子树。提供了输入输出格式、样例及数据范围，并邀请读者共同探讨和学习。
你好呀，我是灰小猿，一个超会写bug的程序猿！
欢迎大家关注我的专栏“每日蓝桥”，该专栏的主要作用是和大家分享近几年蓝桥杯省赛及决赛等真题，解析其中存在的算法思想、数据结构等内容，帮助大家学习到更多的知识和技术！
标题：生命之树
在X森林里，上帝创建了生命之树.
他给每棵树的每个节点(叶子也称为-一个节点)上, 都标了一个整数,代表这个点的和谐值.
上帝要在这棵树内选出一个非空节点集S,使得对于S中的任意两个点a,b,都存在一个点
列{a,vl,v2.... vk, b}使得这个点列中的每个点都是S里面的元素，且序列中相邻两个点间有一条边相连.
在这个前提下，上帝要使得S中的点所对应的整数的和尽量大.
订阅专栏 解锁全文
3103
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
