1073. 树的中心 (dfs 树形dp
添加链接描述首先向下遍历找的最长路径和次长路径然后向上找到最长路径,这个路径就是父节点向上的最长和向下的最长,如果向下最长经过这个结点,要更新为次长路径,#include<bits/stdc++.h>using namespace std;const int N=1e5+9,M=2*N,INF=0x3f3f3f3f;int h[N],w[M],e[M],ne[M],idx;void add(int a,int b,int c){ w[++idx]=c; e