Выбираем интересующие темы. Графы.

Графы - это наверно одна из продвинутых тем, которая встречается практически на любом контесте. Материалы по этой теме наверно стоит разделить на чисто лекционные и практические. В ifmo wiki этой теме посвещен целый семестр. Так как матеарила слишком много - постараюсь выделить основные темы.

1. Основные определения теории графов ( ifmo wiki ). 
2. Поиск в глубину ( ifmo wiki ). Приоритет - высокий. 
3. Остовные деревья ( ifmo wiki )  и их построение ( ifmo wiki ). Приоритет - высокий.
4. Кротчайшие пути в графах ( ifmo wiki ). Приоритет - высокий
5. Парасочетания ( ifmo wiki ). Приоритет - высокий.
6. Максимальный поток ( ifmo wiki ). Приоритет - высокий.
7. Максимальный поток минимальной стоимости ( ifmo wiki ). Приоритет - средний.

В конспектах ИТМО много и других тем, которые будут тоже интересны для комплексного подхода. Книга Кормена так же содержит наверно все темы, кроме последней. На сайте e-maxx  также есть очень много информации по графам.
Незатронутая тема, связанная с графами - ДП на них. Её можно будет отдельно рассмотреть при изучении ДП.

Ещё одна стоящая почему-то отдельно тема - Задача о наименьшем общем предке.
По этой теме наверно самый известный алгоритм - метод двоичного подъема ( ifmo wiki, e-maxx) и ещё нахождение за O (1) в режиме оффлайн (алгоритм Тарьяна) с e-maxx.ru.
Приоритет - средний.