题库 · 林老师的题库

题号题目名称标签通过率

g7-07742

n \geq 2

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

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

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

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

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

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

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

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

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

g7-07715 二分图的定义 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-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-07722 判断两点是否在同一集合 7级·树上问题自拟题 —

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

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

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

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

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

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

g7-07730 删边转离线逆序加边 7级·树上问题自拟题 —

g7-07718 树里有没有奇环 7级·树上问题自拟题 —

g7-07744 树上博弈每步换部集 7级·树上问题自拟题 —

g7-07714 树上差分的 O(1) 路径加 7级·树上问题自拟题 —

g7-07750 树上差分点加要减 par(lca) 7级·树上问题自拟题 —

g7-07716 树为什么一定能二染色 7级·树上问题自拟题 —

g7-07703 树形 DP 与区间 DP 的顺序差异 7级·树上问题自拟题 —

g7-07708 树形背包的复杂度 7级·树上问题自拟题 —

g7-07756 树形背包复杂度·

O (n K)

不是

O (n^{3})

7级·树上问题自拟题 —

g7-07753 树形背包合并·倒序防止重复选孩子 7级·树上问题自拟题 —

g7-07706 树形背包合并的倒序与容量限制 7级·树上问题自拟题 —

g7-07740 树一定是二分图 7级·树上问题自拟题 —

g7-07729 同集合比较根，不比父指针 7级·树上问题自拟题 —

g7-07752 叶子初值·选为权值、不选为 0 7级·树上问题自拟题 —

g7-07705 叶子节点的 DP 初值 7级·树上问题自拟题 —

g7-07733 直径按边数算，不是数节点 7级·树上问题自拟题 —

g7-07736 直径不一定经过根 7级·树上问题自拟题 —

g7-07697 直径的定义 7级·树上问题自拟题 —

g7-07700 直径一定经过根吗 7级·树上问题自拟题 —

g7-07738 中心看最远距离、重心看最大连通块 7级·树上问题自拟题 —

g7-07702 中心与重心不是一回事 7级·树上问题自拟题 —

g7-07701 重心的定义 7级·树上问题自拟题 —

g7-07737 重心看删点后的最大连通块 7级·树上问题自拟题 —