Занятие: алгоритмы на графах, теория и разбор задач

На данном занятии мы подробно разбираем необходимую теорию, чтобы уметь решать задачи на графы, и сами задачи. Ссылка на задачи и их решения: Тайм-коды: 00:00:00 Общая теория по графам 00:05:45 Задача A. Катание на коньках 00:16:35 Вопросы по поиску компонент связности 00:18:10 Задача B. КПП 00:21:15 Компоненты сильной связности 00:28:45 Топологическая сортировка 00:30:30 Задача с олимпиады ВШЭ для школьников на баллы БВИ 00:45:50 Алгоритм поиска компонент сильной связности 01:09:00 Реализация на C 01:14:00 Задача D. Цикл в графе 01:16:20 Алгоритм поиска цикла в графе 01:32:15 Задача H. Разделение графа со стажировки в Яндекс 01:40:20 Алгоритм проверки на двудольность графа 01:52:30 Выдаю домашнее задание и прощаюсь