Another variant of cost function, prefer only updates to the root deps. Also prefer states with more choices made.