Nov 2019Disjoint Sets, and the Cheapest Way to Connect EverythingTwelve lines of code, two operations, and a running time so close to constant that nobody bothers with the difference. Then minimum spanning trees for free.Problem Solving From Zero15