Вход в контест "Графы-1"

12 сентября. Графы - знакомство

• Задача O. Города и дороги
• Задача P. Светофорчики
• Задача Q. Цветной дождь
• Задача R. Издевательство
• Задача S. Треугольник
• Задача T. От матрицы смежности к списку ребер
• Задача U. От списка ребер к матрице смежности
• Задача V. Транзитивность графа
• Задача W. Числа в вершинах^*

19 сентября. Приключения капитана Врунгеля

• Задача X. Путешествие капитана Врунгеля
• Задача Y. Километраж капитана Врунгеля
• Задача Z. Дом капитана Врунгеля
• Задача ZA. Путь капитана Врунгеля
• Задача ZB. Загадка капитана Врунгеля

Вход в контест "Графы-2"

26 сентября. Метод волны

• Задача E. Длина пути
• Задача F. Длина пути-2
• Задача G. Прямоугольный лабиринт (см. также подсказки к задаче)
• Задача H. Количество вершин в компоненте связности
• Задача I. Путь^*

3 октября 2017. Обход в ширину

• Теория: Метод обхода в ширину, вам также может быть полезно вспомнить про очередь.
• Задача J. Длина пути-3 (решать обходом в ширину!)
• Задача K. Компоненты связности (см. также алгоритм решения)
• Задача L. Пути до единичек
• Задача M. Бело-черный граф^**

10 октября 2017. Кратчайший путь

• Задача I. Путь (если вы ее еще не решили)
• Задача N. Один конь
• Задача O. Еще один конь
• Задача P. Два коня^*

17 октября 2017. Деревья

• Задача Q. Дерево?
• Задача R. Получи дерево
• Задача U. "Левый" лабиринт^***

7 ноября 2017. Неявные графы

• Задача V. Фишка на доске - 1
• Задача W. Фишка на доске - 2
• Задача X. Фишка на доске - 3
• Задача Y. Выделение компонент связности

Вход в контест "Графы-3"

14 ноября 2017. Алгоритм Дейкстры

Внимание! Разбиение чисел на строки во входных данных может быть не таким как в условии и примерах

• Задача A. Реализация вспомогательной функции
• Задача B. "Дейкстра" (включает описание алгоритма Дейкстры)
• Задача C. "Заправки"
• Задача D. "Две наиболее удаленные вершины"
• Задача E. "Заправки-2"

21 ноября 2017. Алгоритм Форда-Белмана

• Описание алгоритма Форда-Белмана
• Задача F. Алгоритм Форда-Белмана
• Задача G. Авиаперелеты
• Дополнительная задачка с informatics: Лабиринт знаний

28 ноября 2017. Алгоритм Флойда

• Задача H. Матрица кратчайших путей
• Задача I. Две наиболее удаленные вершины
• Задача J. Существование путей

19 декабря 2017. Минимальные остовные деревья

• Задача K. Разминка перед алгоритмом Краскала
• Задача L. Разминка перед алгоритмом Прима
• Задача M. Минимальный каркас
• Задача N. Грузовик