标签 树形DP 下的文章

题目描述给定一棵树，树中包含$n$个结点（编号$1~n$）和 $n − 1$条无向边，每条边都有一个权值。请你在树中找到一个点，使得该点到树中其他结点的最...

题目描述给定一棵树，树中包含$n$个结点（编号$1~n$）和 $n − 1$条无向边，每条边都有一个权值。现在请你找到树中的一条最长路径。换句话说，要找到...

题目描述有$N$个物品和一个容量是$V$的背包。物品之间具有依赖关系，且依赖关系组成一棵树的形状。如果选择一个物品，则必须选择它的父节点。如下图所示：如果...