给定一棵树 T ,树 T 上每个点都有一个权值, 定义一颗树的子链的大小为:这个子链上所有结点的权值和, 请在树 T 中找出一条最大的子链并输出。
给定一棵树 T ,树 T 上每个点都有一个权值。 定义一颗树的子链的大小为:这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。
(图片来源网络,侵删)
标签: HBC202475树上子链题解
给定一棵树 T ,树 T 上每个点都有一个权值, 定义一颗树的子链的大小为:这个子链上所有结点的权值和, 请在树 T 中找出一条最大的子链并输出。
给定一棵树 T ,树 T 上每个点都有一个权值。 定义一颗树的子链的大小为:这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。
标签: HBC202475树上子链题解