The default stl priority queue is a Max one (Top function returns the largest element).
Say, for simplicity, that it is a priority queue of int values.
Multiply values with -1 and use max heap to get the effect of min heap