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