Competitive Coding

This is the solution to this UVa problem . Note: In this problem you need to be very careful with the update of the rank list

Here is my implementation of Union Find with Path Compression in Python.

This is simple in-degree counting problem. I decided to use Python 3 for this question due to the split method available in strings.