Domanda di colloquio di Microsoft

Minimum spanning tree question is hard.