思考到树形dp，寻找某个子树上的根节点和他的儿子节点的关系。假设一个在节点u的子树上的答案ans，也就是节点u的子树里中的点构成的树，删掉的一些边后，构成的最长不超过k的链的构造方法数目。那么通过dp，u的解可以从遍历u的子节点v来推得。 在u吸收子节点们（v们)时，有两种可能，要么就是连一条边，要 ...
分类：
其他好文 时间：
2021-06-02 13:53:47
阅读次数：
0
AT1981 [AGC001C] Shorten Diameter \(solved\) AT1982 [AGC001D] Arrays and Palindrome AT1983 [AGC001E] BBQ Hard \(solved\) AT1984 [AGC001F] Wide Swap AT ...
分类：
其他好文 时间：
2021-02-15 11:56:59
阅读次数：
0
Problem Description In a modernized warehouse, robots are used to fetch the goods. Careful planning is needed to ensure that the robots reach their de ...
分类：
其他好文 时间：
2021-02-05 10:47:53
阅读次数：
0
题目描述： 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。 示例 : 给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径 ...
分类：
其他好文 时间：
2020-08-05 10:32:26
阅读次数：
55
二叉树的直径。题意是给一个二叉树，找二叉树里面的最大直径。最大直径的定义是任意两个node之间的最大距离。例子， Given a binary tree 1 / \ 2 3 / \ 4 5 Return 3, which is the length of the path [4,2,1,3] or ...
分类：
其他好文 时间：
2020-03-18 09:24:23
阅读次数：
76
1，背诵单词：slender修长的,细长的 drift漂,漂流(物) diameter 直径 submarine 潜水艇 cocaine可卡因 plate金属板,片;盘子 philosophy 哲学,哲理 destiny 命运 machinery(总称)机器,机械 entail 使承担;需要 twi ...
分类：
其他好文 时间：
2020-02-12 00:54:48
阅读次数：
81
Given a binary tree, you need to compute the length of the diameter of the tree. The diameter of a binary tree is the length of the longestpath betwee ...
分类：
其他好文 时间：
2020-02-01 11:02:57
阅读次数：
105
树的直径 直径的性质 1. 任意两条直径必定相交 2. 所有直径必交于一点 找直径 任意一个点出发，找出最远点，从最远点，在找到最远点，连起来就是直径（两次$dfs$）。证明从略（反证法）。 P1099 树网的核 题目描述 设$T=(V,E,W)$是一个无圈且连通的无向图（也称为无根树），每条边到有 ...
分类：
其他好文 时间：
2020-01-31 18:38:12
阅读次数：
83
543 二叉树的直径 给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 : 给定二叉树 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表示。 来源： ...
分类：
其他好文 时间：
2020-01-27 23:53:36
阅读次数：
78
1、答案: D 在函数内部，我们首先通过 var 关键字声明了 name 变量。这意味着变量被提升了（内存空间在创建阶段就被设置好了），直到程序运行到定义变量位置之前默认值都是 undefined。因为当我们打印 name 变量时还没有执行到定义变量的位置，因此变量的值保持为 undefined。 ...
分类：
编程语言 时间：
2020-01-09 22:57:50
阅读次数：
205
