Distance Between Nodes in A Tree

Правка en1, от jhjfbsbfkbjfnfnfjfj, 2020-04-08 09:46:46

In a weighted tree, how to find for some node (u) the distance to another node (v) (answering Q queries effeiciently)? Constraints N <=10^3, Queries <=10^3

Теги #trees, #graph theory

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский jhjfbsbfkbjfnfnfjfj 2020-04-08 09:46:46 189 Initial revision (published)