Given a tree, if an edge is removed resulting in 2 subtrees, how to find the end nodes of a diameter for each subtree? (many such queries)
Difference between en1 and en2, changed 2 character(s)
I have a tree, and if aI remove an edge the tree would get disconnected into 2 subtrees. Now, for each of these 2 subtrees I would like to find (quickly) 2 end nodes of a diameter, that is, I would like to find the end nodes of a diameter of subtree 1 and the end nodes of a diameter of subtree 2 (4 nodes in total). I need to do this for many possible edges (edge removals don't accumulate). Is it possible to do that efficiently? I need this in order to solve [this problem](https://mirror.codeforces.com/problemset/problem/418/D). Otherwise I will need to figure out another approach. Thank you in advance.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English pabloskimg 2019-08-11 21:23:49 2 Tiny change: 'e, and if a remove an' -> 'e, and if I remove an'
en1 English pabloskimg 2019-08-11 07:56:48 739 Initial revision (published)