Intuition behind "CSES — Network Renovation"

Правка en1, от asdasdqwer, 2024-01-31 10:32:23

Hello,

could anyone please explain me the intuition behind the solution of CSES-Network Renovation?

The solution to the task

Why does this greedy strategy suffice for connecting the entire tree?

Теги tree, greedy

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский asdasdqwer 2024-01-31 10:32:23 690 Initial revision (published)