mcmf no negative cycle, add little optimization