Rating changes for last rounds are temporarily rolled back. They will be returned soon. ×

[Tutorial] Boruvka's Algorithm

Revision en4, by RockyB, 2020-05-22 20:53:03

Hi everyone,

Recently I discovered Boruvka's Algorithm and I think this algorithm is really interesting. So I made a video lecture on this algorithm where I cover 2 problems related to it (1 standard and 1 relatively hard).

I hope that you will enjoy this video and learn something new. I worked very hard editing and making this video for 2 days, so make sure to subscribe to my channel and like the video :)

Here's the video click.

Comments:

I'm still working on the 2nd part of this video lecture where I'm explaining this problem CF 888G. As soon as this part will be ready, I will upload the video, so don't miss it.

Problems from the lecture

  1. MST
  2. Xor-MST

Problems from the readers

  1. Spanning Tree
  2. Kuroni and Antihype

UPD:

Any feedback is appreciated a lot. If you have any algorithms/concepts/tricks which you would like to see in the next videos, feel free to let me know in the comments below.

Thank you!

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en4 English RockyB 2020-05-22 20:53:03 231 Tiny change: 'he lecture **\n\n1. [' -> 'he lecture**\n\n1. ['
en3 English RockyB 2020-05-21 21:33:17 213 Tiny change: '(advanced)' -> '(advanced)\n\n\n\n**UPD:**\n\n\n\n'
en2 English RockyB 2020-05-21 21:21:47 139 Tiny change: 'ms/MST/)\n[problem' -> 'ms/MST/)\n\n[problem'
en1 English RockyB 2020-05-21 19:51:01 756 Initial revision (published)