无琛

摘要： 树形背包的一般形式 给定一棵有$n$个节点的点权树，要求从中选出$m$个节点，使得这些选出的节点的点权和最大，一个节点的父节点被选之后才可以选择。题目一般是一个物品只能依赖一个物品，但一个物品可以被多个物品依赖。 板子题：选课 题面：给定$N$门课程，每门课有一个学分，每门课有一门或没有先修课，一个 阅读全文