Привет!
Новым занятием в разделе EDU мы начинаем цикл, посвященный графовым алгоритмам. Это занятие ориентировано на самых начинающих — в нём изложены основные определения и понятия теории графов.
Общий список занятий в "ITMO Academy: пилотный курс" теперь выглядит так:
- z-функция
- суффиксный массив
- дерево отрезков, часть 1
- дерево отрезков, часть 2
- двоичный поиск
- система непересекающихся множеств
- введение в теорию графов
Подробнее об учебном подразделе на Codeforces (и его β-тестировании) можно прочитать по ссылке.
Большое спасибо le.mur за монтаж видео, а также студентам ИТМО Supermagzzz и Stepavly за подготовку практических задач.
Занятие состоит из 4 шагов:
- неориентированные графы (7 задач);
- классы графов (4 задачи);
- ориентированные графы (4 задачи);
- представления графов (4 задачи);
Надеюсь, что получилось интересно и полезно.
MikeMirzayanov We didn't copy D from Educational Codeforces Round 93
return our rating PLAESE