Microsoft Interview Question

Minimum spanning tree question is hard.