AcWing1073. 树的中心（树形dp）
题目链接：树的中心LT’s blog题意：找一个点，使得他到其他点的最长距离最小，边权有正有负。最开始的时候我想这个点一定在树的直径上的中点位置处，WA了好多次后注意到题目数据范围，把这个思路直径否决了。如果我们将这颗树化为一个有根树，那么一个点到其他点的最远距离就是：MAX(他到子树某个点的最远距离，他经过父亲节点到其他的点的最远距离)。第一部分可以直接一次dfs得到，对于第二部分来说...
