| Задача | Тема | |
|
Точки сочленения
| Точки сочленения |
![]()
|
|
Обратные ребра
| поиск в глубину и подобное, графы |
![]()
|
|
Перекрестные ребра
| Обход в глубину, поиск в глубину и подобное |
![]()
|
|
Минимальное остовное дерево c с данным ребром
| Система непересекающихся множеств |
![]()
|
|
Дейкстра: Расстояние до всех вершин
| Алгоритм Дейкстры |
![]()
|
|
Магические порталы
| Алгоритмы на графах, Задача на реализацию, Циклы |
![]()
|
|
Пожар в НИИЧАВО
| Обход в ширину, Структуры данных, Алгоритмы на графах |
![]()
|
|
Турист Петр
| Перебор |
![]()
|
|
Мишина машина (В', В)
| Кратчайшие пути в графе, Обход в ширину, Способы задания графа |
![]()
|
|
Определение up вершин
| |
![]()
|
|
Поиск мостов и точек сочленения
| |
![]()
|
|
ГОЛБЕЗ В БЕРЛЯНДИИ
| Мосты |
![]()
|
|
ЭПИЗОД X ФИРИОН НАНОСИТ ОТВЕТНЫЙ УДАР
| Точки сочленения, графы |
![]()
|
|
Рекурсивный DFS
| Обход в глубину |
![]()
|
|
Флойд
| Алгоритм Флойда |
![]()
|
|
Switch Grass
| Минимальный каркас, Структуры данных, Дерево отрезков, RSQ, RMQ, Обход в глубину, Алгоритмы на графах |
![]()
|
|
Флойд №2
| Алгоритм Флойда, кратчайшие пути |
![]()
|
|
Флойд: Начало №2
| Алгоритм Флойда |
![]()
|
|
Транзитивное замыкание
| графы, кратчайшие пути, поиск в глубину и подобное |
![]()
|
|
Два профессора
| Алгоритм Флойда |
![]()
|
|
Столовая
| Алгоритм Флойда, кратчайшие пути |
![]()
|
|
Опасный маршрут
| Алгоритм Дейкстры, кратчайшие пути |
![]()
|
|
Pink Floyd
| Алгоритм Флойда, кратчайшие пути, графы |
![]()
|
|
Количество релаксаций
| Алгоритм Форда-Беллмана |
![]()
|
|
Авиаперелеты
| Алгоритм Форда-Беллмана, кратчайшие пути |
![]()
|
|
Рейсы во времени
| Алгоритм Флойда |
![]()
|
|
Гномы и Одинокая гора
| Обход в глубину, Применение обхода в глубину, Применение обхода в глубину, Обход в глубину, Деревья |
![]()
|
|
Мониторинг труб
| Деревья, Алгоритмы на графах, Строки, Динамическое программирование |
![]()
|
|
Поиск компонент сильной связности
| Компоненты сильной связности |
![]()
|
|
Школа
| Минимальный каркас, Алгоритмы на графах |
![]()
|
|
Лабиринт Tac Toe
| Применение обхода в глубину, Обход в глубину |
![]()
|
|
Порталы
| Система непересекающихся множеств, Древовидные структуры данных, Минимальный каркас |
![]()
|
|
Схемы маршрутизации
| Динамическое программирование на графах, Древовидные структуры данных |
![]()
|
|
Метро
| Способы задания графа |
![]()
|
|
Нью-Кэпитал
| Обход в ширину, Разбор случаев |
![]()
|
|
Робот
| 0-1 BFS |
![]()
|
|
Выбор гурмана
| Динамическое программирование на графах, Обход в глубину, Система непересекающихся множеств |
![]()
|
|
Введите одностороннее движение
| Обход в глубину |
![]()
|
|
Перегоны
| Обход в глубину |
![]()
|
|
Кодовый замок
| Обход в глубину |
![]()
|
|
Игра с фишками
| Обход в ширину, Двумерные массивы |
![]()
|
|
Деревни
| Динамическое программирование, Алгоритмы на графах, Обход в глубину, Динамическое программирование на графах |
![]()
|
|
LinkedList's Bizarre Adventure
| Игры и выигрышные стратегии, Простые игры, Древовидные структуры данных |
![]()
|
|
Шоссе и дороги
| Алгоритмы на графах |
![]()
|
|
Кандидаты в не кратчайший путь
| Алгоритмы на графах, Кратчайшие пути в графе |
![]()
|
|
Роботы
| Обход в ширину, Задачи на моделирование |
![]()
|
|
Транзитный путь
| Алгоритмы на графах, Кратчайшие пути в графе, Обход в ширину |
![]()
|
|
Два коня
| Обход в ширину |
![]()
|
|
Симпатичные таблицы
| Алгоритм Форда-Фалкерсона |
![]()
|
|
Метро Давилона
| Алгоритмы на графах, Кратчайшие пути в графе |
![]()
|
|
Breaking News
| Деревья, Обход в глубину |
![]()
|
|
Спелестология
| Обход в глубину |
![]()
|
|
Коровы
| Потоки |
![]()
|
|
Раскраска в три цвета
| Обход в глубину, Простые задачи на перебор |
![]()
|
|
Часовое дерево
| Обход в глубину, Вывод формулы |
![]()
|
|
Танцевальные движения
| Обход в глубину, Перестановки |
![]()
|
|
Возрастающие пути
| Алгоритмы на графах, Арифметические алгоритмы (Теория чисел), Применение обхода в глубину, Обход в глубину |
![]()
|
|
Четный граф
| Применение обхода в глубину |
![]()
|