К сожалению, текст задания обрезан, и невозможно понять, что требуется найти. Пожалуйста, предоставьте полную версию задания, чтобы я могла вам помочь.
Ответ: Невозможно решить из-за обрезанного текста
Проверка за 10 секунд: Убедись, что условие задачи полное и понятное.
Доп. профит: База. В задачах на графах важно четко понимать условие и связи между вершинами.