Потоки

Теория
- Scaling, версии за \(O(E^2logU)\) и ~\(O(E^2) \)
- Декомпозиция потока за \(O(E^2)\)
Теория в форме задач
- k непересекающихся путей
- Вершинный поток
- Ориентированный и неориентированный граф
- Несколько истоков и стоков
- Избытки и недостатки
- [L,R]-циркуляция
- [L,R]-поток
Задачи про поток
- Поиск паросочетания в двудольном графе
- Поиск мультисочетания, старая задача про самолёты
- Поиск контролирующего множества Min веса, независимого множества max веса
- Турнирная таблица
- Восстановление матрицы
Кодим
- Поток
- Чуть более быстрый поток
- Декомпозиция потока