树形DP复习 HDU2196

经典的树形dp

hdu2196，非常经典的树形dp，由于太久没写居然忘了怎么换根。于是水一篇博客加深加深印象。
其实懂了之后思路就有了，主要在于换根，因为无根树，我们先选取1为根，后面的根都可以通过公式换出来。
所以，当我们得到了第一棵树的最长子树路径，这时候第一棵树的答案其实就出来了，然后我们就需要思考，第二棵树，就相当于1的子树，我们假定是2，2的最长路就为2的最长子树加上1的次长子树或者1到2的路径长，即2的父亲路径。

自己画的图（丑得离谱）

//
// Created by SANZONG on 2020/10/23.
//

#include "cstdio"
#include "cstring"
#include "iostream"
#include "algorithm"
#include "map"

using namespace std;
int cnt = 0;
const int N = 10020;
int head[N];
struct node {
   
    int to, next, w;
} com[N * 2];
int dp[N][3];

int add(int u, int v, int w) {
   
    com[++cnt].next = head[u];
    com[cnt].