About Borůvka's algorithm

Revision en2, by OLDACCOUNT, 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!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English OLDACCOUNT 2022-03-24 09:21:44 4 Tiny change: 'rove that why the run t' -> 'rove that the run t'
en1 English OLDACCOUNT 2022-03-24 09:10:11 332 Initial revision (published)