cyanine_告别

摘要： 树形dp，顾名思义，给出一棵树并对其赋予权值（或边权或点权），在树上进行动态规划。 其基本思路是从根节点开始进行记忆化搜索，或是从叶子节点开始自下而上正向推进。 NC22598 题目中要求所有度为1的点都不能到达关键点\(S\)，那么问题可以转述成“对于一棵以\(S\)点位根节点的树，所有的叶子节点 阅读全文