Longest Path with Mixture of Positive and negative float