HDU 6613 Squrirrel【树形DP + 换根】
题意：给你一棵树，你可以把某条边的边权变为0，然后选一个点，使得所有点到这个点的距离和最小。思路：之前做过一道题没有变为0的操作，那道题直接求直径就可以，这道题比较麻烦，网上看了半天，，，首先我们先dfs一遍求出来点1的答案，设dp[i][0][1]为以i为根的最长路径的最小长度，考虑对于相邻两个点u, v ， 我们可能会删除u, v 之间的边或者之前就将边删除了然后加上w[u][v]，所...
