About Borůvka's algorithm

Правка en2, от EVENBAO, 2022-03-24 09:21:44

Hello everyone.

I just noticed that CF1648E has an easier approach , using Boruvka's algorithm.

Can anyone prove that the run time of this algorithm is O(ElogV)?

Thanks for reading!

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский EVENBAO 2022-03-24 09:21:44 4 Tiny change: 'rove that why the run t' -> 'rove that the run t'
en1 Английский EVENBAO 2022-03-24 09:10:11 332 Initial revision (published)