Can we use dp on trees?

Store the two most distant children for each node.

When re-rooting the tree, keep a variable for distance to the root node.