Implement DisjointSets, MergeSort, Kruskal in C++ using the attached cpp skeleton file.
Use them to solve problem 11631 at UVA online judge.