树的中心(树形dp)
思路:要找一个最大距离最小的点,那么有2个方向1.这u点下面最远距离2.这个u点上面的最远距离,这里向上走有2种走法,一直是直接求u点的子节点没有访问过求向上和向下的最大值,访问过则求向上最大值和向下次大值的最大值,这里需要记录一下路径用p1[i]记录最大距离从i经过的话是由那个点过来的,p2[i]记录次大。#pragma GCC optimize(2)#include <cstdio>#include <cstring>#include