This would prove P = NP. The catch being that only positive weights are allowed.