Компоненты связности. Лекция 1
Автор: Спортивное программирование МИРЭА
Загружено: 2025-01-18
Просмотров: 429
Ссылки на материалы: https://t.me/cp_mirea/1527
Тайм-коды:
00:00:00 Что такое графы, вершины, рёбра
00:04:00 Способы представления графа
00:08:08 Сохраняем список ребёр в C++
00:09:50 Что такое матрица смежности
00:12:55 Матрица смежности в C++
00:14:00 Списки смежности в C++
00:20:00 Компоненты связности
00:24:00 Обход графа в ширину
00:32:20 Реализация в C++
00:43:00 Поиск всех компонент связности в графе
00:48:40 Как пронумеровать компоненты связности
00:50:50 Обзор задач
00:54:25 Задача А. Слух
01:01:00 Как избежать копирования при вызове bfs
01:04:10 Олимпиадные приёмы в bfs
01:07:45 Олимпиадная реализация bfs
01:13:30 Задача B. Компоненты-циклы
01:17:00 Критерий того, когда компонента является циклом
01:17:50 Решение задачи B. Компоненты-циклы
01:20:25 Просто болтаем
01:28:28 Краткий обзор оставшихся задач
Доступные форматы для скачивания:
Скачать видео mp4
-
Информация по загрузке:
