Add edge perturbation to achieve USP

[vutunganh]

A method to achieve this is to append a m-bit binary vector to each edge weight w_i and set 1 on position i. This method requires a lot of space though.

Another method is to select a fixed length vector and select bits randomly. Then it should work with high probability (but a proof is required).