看见我请叫我去学习HA

分类

题解(6)

/ 注册

全部文章（共1篇）

无脑dfs

这题非求直径, 而是求树上最大的连续的片段 -给定一棵树 T ，树 T 上每个点都有一个权值。 - 定义一颗树的子链的大小为：这个子链上所有结点的权值和。 - 请在树 T 中找出一条最大的子链并输出。 Face tutorial:常规dfs, dp[i]代表该子树中最大的一条链(由...

dfs

2020-02-23

1 804