Pregunta de entrevista de Mercari

maximum length of graph, DP, bfs, array