摘要： 对于树上任意一点来讲，相距最远的点要么是从父节点走过来的，要么就是从儿子节点中走过来。因此可以先进行一次自下向上的dp，处理出从儿子节点过来的最远点的距离。然后再进行一次自上而下的dp，同时传入从父亲节点过来时最远点的距离，这样和从儿子节点过来的最远点的距离对比一下，就可以找到距这个点最远的点的距离了。INF = 0x3f3f3f3fN = 0g = [[]]dp = []ans = []res = 0def input(): global N, g N = int(raw_input()) g = [[] for i in range(N + 1)] for i i... 阅读全文