摘要：
题目大意：给定一棵 N 个节点的有根树，边有边权，在根结点处有 K 个人，这些人会遍历树上的所有边，求如何遍历才能使得所有人走过路径的边权和最小。 题解： 引理：对于一棵子树来说，若存在 M 0 个人最后停留在这棵子树内，则对于最优情况来说，来到过这棵子树的人也只能是 M 个，即：不会存在第 M+1 阅读全文
摘要：
题目大意：给定一棵 N 个节点的有根树，点有点权，边权均为1。现允许从根节点出发走 K 步，求可以经过的点权之和最大是多少。 题解：可以将点权看作是价值，将可以走的步数看作是重量，则转化成了一个树上背包问题。 显然状态中的两个维度应该有以 i 为根和走的步数，但是发现若从当前节点走到了其中一个子节点 阅读全文