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!
About Borůvka's algorithm
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!