随笔分类 - 算法-树 / 树(树的递推和dp）
摘要：题目内容 给你一棵二叉树的根节点，输出该树的直径 。 二叉树的 直径是指树中任意两个节点之间最长路径的 长度。这条路径可能经过也可能不经过根节点 root 。 两节点之间路径的长度 由它们之间边数表示。 输入描述 一行包含二叉树的序列化数组，节点值之间用空格隔开，空节点用null表示。 输出描述 输
阅读全文
posted @ 2025-06-20 13:48
lipu123
摘要：https://oj.algomooc.com/problem.php?id=6100 小明在梦中困在一个迷宫里了。迷宫太难了，小明发动特殊能力让迷宫变得简单起来。迷宫变成了一张有n个节点的有根树（根为1号节点）的结构，只能在一个节点往其儿子节点走，而当没有导向其他节点的路径存在时，即该节点没有儿子
阅读全文
posted @ 2024-04-27 16:14
lipu123
摘要：二叉树的中序遍历 给定一个二叉树的根节点 root ，返回 它的 中序 遍历 。 示例 1： 输入：root = [1,null,2,3] 输出：[1,3,2] 示例 2： 输入：root = [] 输出：[] 示例 3： 输入：root = [1] 输出：[1] 提示： 树中节点数目在范围 [0,
阅读全文
posted @ 2023-12-07 21:40
lipu123
摘要：题目链接 我们有一棵有根的树，有 N 个顶点，编号为 1,2,...,N。顶点 1 是根，顶点 i(2≤i≤N) 的父节点是顶点 Pi。您将收到 Q 查询。在第 i 个查询 (1≤i≤Q) 中，给定整数 Ui 和 Di，找到满足以下所有条件的顶点 u 的数量：顶点 Ui 在从 u 到根（包括端点）的
阅读全文
摘要：传送门 帕尔萨的巨树 帕尔萨有一棵巨大的树，上面有n个顶点。 在每个顶点v上，他写了两个整数lv和rv 为了让Parsa的树看起来更宏伟，Nima想给每个顶点v分配一个数字avav (lv≤av≤rv)，这样Parsa的树的美丽就被最大化了。 尼玛的美感是相当奇怪的。他把树的美定义为|au−av|对
阅读全文
摘要：n个城镇编号1到n，中间有n-1通道长度都为1公里。 n个城镇共用k个警局，每个警局可以管理d公里以内的城镇治安。给出n个城镇的连接情况以及k个警局所在的城镇，问有多少城镇没有被任何一家警局管理。 样例中只有4号城镇没有被管理。 收起 输入 第1行：3个数n, k, d (2≤n≤10^5, 1≤k
阅读全文
摘要：3039 叶子节点的路径 给出一棵n个节点的树，节点编号为1-n（根节点编号为1）。对于每一个叶子节点，输出从根到叶子的路径。（按照路径的字典序）。 输入 第一行：1个数n（2 < n <= 1000），表示树的节点数量。 后面n-1行：每行2个数x y，表示节点x是节点y的父节点（1 <= x,
阅读全文
摘要：There is a tree with NN vertices, numbered 1,2,…,N1,2,…,N. For each ii (1≤i≤N−11≤i≤N−1), the ii-th edge connects Vertex xixi and yiyi. Taro has decide
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/87/G来源：牛客网 Cwbc和XHRlyb生活在s市，这天他们打算一起出去旅游。 旅行地图上有n个城市，它们之间通过n-1条道路联通。 Cwbc和XHRlyb第一天会在s市住宿，并游览与它距离不超过1的所有城市，之后的每
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4462/B来源：牛客网 给定一棵树 T ，树 T 上每个点都有一个权值。 定义一颗树的子链的大小为：这个子链上所有结点的权值和 。 请在树 T 中找出一条最大的子链并输出。 输入描述: 第一行输入一个 n,1≤n≤1e5
阅读全文
摘要：链接：https://ac.nowcoder.com/acm/contest/4784/G来源：牛客网 有一棵包含n个节点和n-1条边的树，规定树链(u,v)为树上从u到v的简单路径。树的每条边上都有一个正整数，这个正整数被称作这条边的颜色，规定一条树链的权值w(u,v)为这条树链上所有边的颜色的代
阅读全文
浙公网安备 33010602011771号