As explained on Numberphile.
Balance the graph by giving and taking from nodes until there are no negative values remaining.