Добавить ДЗ-шек по всем темам!
  Декомпозиция за O(VE)
  Поиск макс по включения минимального размера
  Mincost: вершинно непересекающиеся пути

Потоки
  Общие слова: математики -- теорема Менгера, теорема ???. Программисты: теорема и алгоритм Форда-Фалкерсона.
  Формулрировка задачи. Физическая интерпретация. Интерпретация через "несколько путей".
  Алгоритм поиска за O(|f|*E).
  Задача: поиск паросочетания
  Задача: восстановление матрицы
  Задача: поиск рассадки людей на самолёты
  Хранение графа, код dfs-а
  Корректность, теорема Форда-Фалкерсона, минимальный разрез
  Вершинные пути, рёберные пути, несколько истоков и стоков, избыток и недостаток потока
  Алгоритм декомпозиции на пути за O(|f|*E) (задача про k путей)
  Алгоритм поиска за O(E^2 log U), который за O(E^2) работает
  Анонс: какие есть ещё алгоритмы для потока
  Анонс: Хопкрофт-Карп

Mincost потоки
  Формулировка задачи, хранение графа.
  Алгоритм поиска mincost k-flow за O(|f|*FordBellman).
  Алгоритм вычёркивания отрицательных циклов.
  Поиск mincost flow
  Поиск паросочетания минимального веса
  Реализация FordBellman с очередью

------ Контест

2011-03\flow          - [элементарная] Неор граф, нужно как-нибудь найти поток (важно пускать максимум по пути)
2012-07\cut           - [элементарная] Неор граф, нужно как-нибудь найти min cut между 1 и N
2015-04\decomposition - [элементарная] Поиск max потока и его декомпозиция
2011-03\snails        - [элементарная] Орграф n=m=10^5. Нужно найти 2 непересекающихся по ребрам пути. 

2015-11\orient        - Ориентировать граф так, чтобы максимальная степень была минимальна
2015-11\perspective   - Восстановить футбольную таблицу
2015-04\controls      - [придумать min cut] Минимальное по весу контролирующее множество
2013-03\matan         - [придумать min cut] Найти замкнутый подграф ориентированного графа максимального веса (n <= 200)
2013-04\matching      - За O(VE) найти парсоч max веса, w[i,j] = w1[i] + w2[j]

2011-03\brides        - найти k непересекающихся путей с минимальной суммой весов