Pregunta de entrevista de Google

Dynamic programming an directed graph