1.树形dp、式源算法换根dp——STA-Station

树形dp、式源算法换根dp——STA-Station

       在STA-Station问题中，式源算法我们面对的式源算法识庄跟庄源码是寻找一个节点，使得以它为根时所有子节点的式源算法深度之和最大。为了解决这个问题，式源算法nmon源码分析我们引入了换根dp方法。式源算法首先，式源算法进行一次遍历，式源算法选择一个节点作为初始根（比如选择节点1），式源算法执行树形dp，式源算法计算出以1为根时所有子节点的式源算法深度总和，同时也统计每个节点的式源算法劲舞贝贝源码子节点数量。

       接着，式源算法我们需要分析状态转移。式源算法如果将某个节点（例如2）设为新根，html课表源码那么原根1的非子节点部分（红色部分）的深度会减少1（即原[公式]），而2的所有子节点深度会增加1（即原[公式]）。这样的jq命令源码状态变化允许我们建立转移方程，公式为：[公式]，其中u是当前根节点，v是新的根节点，[公式]表示v的子节点个数。

       由于题目数据范围较大，为防止溢出，务必使用longlong类型来存储计算结果。通过这样的换根策略，我们能够在第二次扫描中高效地计算出最优解，找出以哪个节点为根能最大化所有子节点深度之和。