题库 · 林老师的题库

题号题目名称标签通过率

g7-07742

n \geq 2

的树恰有 2 种合法染色 7级·树上问题自拟题 —

g7-07732 按秩合并控树高，与路径压缩不等价 7级·树上问题自拟题 —

g7-07772 边界：对叶子节点

u

，它的 DFS 序区间 $[tim[u],… 7级·树上问题自拟题 —

g7-07766 边界：关于单节点树（

n = 1

），下列说法正确的是（）。 7级·树上问题自拟题 —

g7-07796 边界：换根时从父节点

p

传给子节点

u

，核心操作是（ … 7级·树上问题自拟题 —

g7-07787 边界：树形 DFS 中防止死循环的标准做法是（）。 7级·树上问题自拟题 —

g7-07775 边界：一棵有

n

个节点的树，删除

k

条边（$k < n… 7级·树上问题自拟题 —

g7-07781 边界：用两次 DFS 求树的直径时，第一次 DFS 的起点（）… 7级·树上问题自拟题 —

g7-07799 边界：子树合并型 DP 中，叶子节点

u

（没有孩子）的 $f(… 7级·树上问题自拟题 —

g7-07790 变式：子树合并型 DP 中，$f(u) = \sum f(c_i)… 7级·树上问题自拟题 —

g7-07721 并查集支持哪两种操作 7级·树上问题自拟题 —

g7-07727 并查集只并查、不能拆分 7级·树上问题自拟题 —

g7-07728 初始集合数是 n 不是 1 7级·树上问题自拟题 —

g7-07717 单点树的染色数 7级·树上问题自拟题 —

g7-07734 单点树的直径是 0 7级·树上问题自拟题 —

g7-07741 单点树只需 1 种颜色 7级·树上问题自拟题 —

g7-07770 定义：对一棵有根树做 DFS，节点

u

的 DFS 序区间为 … 7级·树上问题自拟题 —

g7-07794 定义：换根 DP 需要几遍 DFS？ 7级·树上问题自拟题 —

g7-07779 定义：树的直径定义为（）。 7级·树上问题自拟题 —

g7-07773 定义：树上任意两点

u, v

之间有几条简单路径？ 7级·树上问题自拟题 —

g7-07785 定义：树形 DP 可以直接用 DFS 求解，根本原因是（）。 7级·树上问题自拟题 —

g7-07763 定义：下列关于链的定义，正确的是（）。 7级·树上问题自拟题 —

g7-07762 定义：一棵有

n

个节点的树有多少条边？ 7级·树上问题自拟题 —

g7-07797 定义：子树合并型 DP 中，合并操作发生在（）。 7级·树上问题自拟题 —

g7-07739 二分图不要求两组点数相等 7级·树上问题自拟题 —

g7-07715 二分图的定义 7级·树上问题自拟题 —

g7-07776 概念：连通块是指图中一个（）的子图。 7级·树上问题自拟题 —

g7-07791 概念：路径拆 LCA 中，'拆'的含义是（）。 7级·树上问题自拟题 —

g7-07782 概念：树的重心定义为：删去该节点后，（）最小的节点。 7级·树上问题自拟题 —

g7-07767 概念：在一棵无根树中，度数为 1 的节点称为（）。 7级·树上问题自拟题 —

g7-07751 后序求解·树形 DP 先子后父 7级·树上问题自拟题 —

g7-07707 换根 DP 的转移式 7级·树上问题自拟题 —

g7-07754 换根 DP·差值转移

f_{v} = f_{u} + (n - s z_{v}) - s z_{v}

7级·树上问题自拟题 —

g7-07789 建模：题目要求"求

u

到

v

的路径上有多少个节点"，最… 7级·树上问题自拟题 —

g7-07746 距离公式减 2 倍 dep[lca] 7级·树上问题自拟题 —

g7-07725 离线逆序的建图顺序 7级·树上问题自拟题 —

g7-07699 两次 DFS 的第二次起点 7级·树上问题自拟题 —

g7-07735 两次 DFS 的第二趟从端点出发 7级·树上问题自拟题 —

g7-07710 两点距离公式的算法 7级·树上问题自拟题 —

g7-07731 路径压缩不改集合划分 7级·树上问题自拟题 —

g7-07726 路径压缩与按秩合并 7级·树上问题自拟题 —

g7-07764 判定：一棵树有 5 个节点，度数分别为 1, 2, 2, 2, 1… 7级·树上问题自拟题 —

g7-07765 判定：一棵有 6 个节点的树，度数序列为 3, 1, 1, 1, … 7级·树上问题自拟题 —

g7-07722 判断两点是否在同一集合 7级·树上问题自拟题 —

g7-07712 朴素跳父法为何先对齐深度 7级·树上问题自拟题 —

g7-07748 朴素跳父先对齐深度 7级·树上问题自拟题 —

g7-07719 棋子落在白点的回合 7级·树上问题自拟题 —

g7-07743 染色冲突说明存在奇环 7级·树上问题自拟题 —

g7-07720 染色冲突说明什么 7级·树上问题自拟题 —

g7-07724 删边为什么不能直接并查集 7级·树上问题自拟题 —