A. Prerequisites

Competitive ProgrammingWeek 07
📖

If you would like to discover a generic approach to spanning tree algorithms and go through the proofs of correctness of these algorithms, you might want to read this chapter.

Video Reference - Introduction
Video Reference - Prim's Algorithm
Video Reference - Kruskal's Algorithm