Сборы к Всеукраинской олимпиаде: Разбор задач на графы, обход в глубину и топологическую сортировку

Сборы к Всеукраинской олимпиаде по информатике. Третий день сборов (вторник, 15.02.2021). онлайн через зум Лектор: Александр Сергеевич Антоненко. Тема: Разбор задач на темы: Графы. Представление, обход в глубину, ширину, топологическая сортировка. 0:00 Представление графов. Задача "Операции на графе" 28:42 Обход в глубину. Задача "Долой списывание!" 53:48 Ускоряем ввод/вывод на языке C++ (cin/cout) 58:25 Задача "Проверка на неориентированность" (кратко) 01:00:27 Задача "Удаление клеток" 01:16:32 Задача "Получи дерево" 01:25:34 Топологическая сортировка. Задача "Порядок задач" 01:41:31 Отлаживаю глупую ошибку в onlineGDB 01:51:28 Обход в ширину. Задачи "Линии" и "Путь коня" 02:04:58 Обсуждаем задачу "Три государства" ("Три держави") - делимся идеями (четко сформулированного решения нет) Весь набор задач: https://www.eolymp.com/uk/contests/24304 Обсуждаются задачи: https://www.eolymp.com/ru/problems/2470 Проверка на неориентированность https://www.eolymp.com/ru/problems/2472 Операции на графе https://www.eolymp.com/ru/problems/4002 Долой списывание! https://www.eolymp.com/ru/problems/1063 Удаление клеток https://www.eolymp.com/ru/problems/978 Получи дерево https://www.eolymp.com/ru/problems/10235 Порядок задач https://www.eolymp.com/ru/problems/1060 Линии https://www.eolymp.com/ru/problems/1064 Путь коня https://www.eolymp.com/ru/problems/1061 Три государства