换元积分法 换元积分法是一种通过变量替换将复杂的积分问题转化为相对简单的积分问题的技巧。该方法的核心思想是通过选取合适的替换变量，将原积分的被积函数形式简化，进而方便计算。 换元法的步骤 选取替换变量：分析被积函数的形式，选择一个合适的替换变量 u = g ( x ) u = g(x) u=g(x)，使得原积分可以在新的变量下表达为一个较为简单的积分。 求导并替换微分：计算所选变量的导

算法概述 总的来说： 题目描述：一棵树求哪一个节点为根时，XXX最大或最小 分为两步：1. 树形dp  2. 第二次dfs 问题引入 如果暴力就是 O(n^2) ， 当从1到2的时候，2及其子树所有的深度都减一，其它的点，所有的深度都加一。写成递推方程如下： 代码 思路是：第一遍 dfs 遍历的时候先把以某一确定点为根的其它各点深度和算出来，再来看我们的状态转移