About Borůvka's algorithm
Разница между en1 и en2, 4 символ(ов) изменены
Hello everyone.↵
↵
I just noticed that [CF1648E](https://codeforces.net/problemset/problem/1648/E) has an easier approach , using [Boruvka's algorithm] (https://en.wikipedia.org/wiki/Bor%C5%AFvka%27s_algorithm).↵
↵
Can anyone prove that why 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)