MQFLLY

摘要： P1273 有线电视网 树形DP 树上背包 题意 给定一颗有根树，要求选择最多的叶子结点，并且使得达到这些叶子结点的花费（可以理解成到叶子的路径权值和） 小于等于选择的叶子结点的点权和。 \[ 2\leq n\leq 3000\\ 1\leq m \leq n - 1 \] 分析 经典的树上背包问题 阅读全文