树形DP入门

1、基本概念html        树形DP，即在树上进行DP。通常都用递归的形式进行实现，根据叶子节点的信息对根节点进行DP。post 2、经典问题spa        一、树的重心code              重心的定义：若删去树中的一个点，使得树中各联通块中的最大连通块的结点数最小，则称这个点为树的重心。htm              实现方法：将无根树转化为有根树，用dfs处理出每

>>阅读原文<<