4 个条目
树上拓扑序最小逆序对;按块中 0/1 数量比贪心,把最优块并入父块,优先队列加并查集维护。
树上选最少的点,使每个点到某个选中点的距离不超过 2;按深度从大到小,在未覆盖点的爷爷处放消防站。
连通无向图中包含全部顶点的一棵树;恰有 n-1 条边,是 MST、生成森林和树形结构的基础。
连通无环无向图;n 个点 n-1 条边,任意两点有唯一简单路径,是有根树、DFS 序和树形 DP 的基础。