Pregunta de entrevista de TikTok

Two graph problems, using bfs.