url: https://www.luogu.com.cn/problem/P3478tag:树形DP，POI，2008思路：利用两次dfs，第一次求出以1为根节点时深度和，以及各个节点为根时的子树大小，之后利用第二次dfs求出每个节点为根时的深度和。这个方法称为二次扫描。代码：#include <iostream> #include …