На эту неделю подготовили простой тренировочный контест по графам и обходам. В подборке есть задачи на связность, компоненты связности, BFS, кратчайшие пути, работу с сетками, циклами и базовыми зависимостями. Это хороший набор для тех, кто хочет уверенно закрепить основу и спокойно пройтись по главным идеям без лишней спешки.

В контест вошли задачи:

• Сигнал в лаборатории — https://judje.olprog.ru/problem/labsignal
• Разрозненные острова — https://judje.olprog.ru/problem/scatteredislands
• Короткая дорога курьера — https://judje.olprog.ru/problem/couriershortroad
• Коридоры тренировочного полигона — https://judje.olprog.ru/problem/trainingcorridors
• Самый большой сад — https://judje.olprog.ru/problem/largestgarden
• Уровни старого дерева — https://judje.olprog.ru/problem/oldtreelevels
• Две смены на станции — https://judje.olprog.ru/problem/twostationshifts
• Петля в квартале — https://judje.olprog.ru/problem/districtloop
• Порядок сборки механизма — https://judje.olprog.ru/problem/mechanismorder
• Ближайший маяк — https://judje.olprog.ru/problem/nearestbeacon
• Маршруты одинаковой длины — https://judje.olprog.ru/problem/equallengthroutes
• Платные и бесплатные тоннели — https://judje.olprog.ru/problem/freepaidtunnels
• Побег от огня — https://judje.olprog.ru/problem/escapefromfire
• Хрупкие мосты — https://judje.olprog.ru/problem/fragilebridges
• Радиосети экспедиции — https://judje.olprog.ru/problem/expeditionradionetwo
• Ключи в цифровом лабиринте — https://judje.olprog.ru/problem/digitalmazekeys

Этот контест подойдёт тем, кто хочет:

• закрепить базовые обходы графов и сеток;
• потренироваться находить кратчайшие пути и работать с расстояниями;
• увереннее распознавать, где нужна обычная связность, где BFS, а где уже более содержательная графовая идея. ([Olprog judje][1])

Рекомендуем решать подборку как мини-контест: выделить себе 2–3 часа, идти по задачам в комфортном темпе и после этого отдельно дорешать всё, что не взялось с первого захода. На таких тренировках особенно хорошо набивается база, которая потом помогает и на более сложных графовых задачах. ([Olprog judje][1])

Удачи в решении! Ждём ваши результаты, вопросы и впечатления от задач.