Question regarding time complexity

Правка en1, от skpro19, 2017-07-21 22:10:33

I am solving this DIV 2C. This is my submission which got accepted.

My question is this:

Why isn't updating the parent of a node, an O(n) operation ?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский skpro19 2017-07-21 22:10:33 297 Initial revision (published)