🚀 Начать
← Назад к списку
Класс: 11 • Уровень: 2

Дана транспортная сеть: источник $s$, сток $t$, промежуточные вершины $u$ и $v$. Рёбра и их пропускные способности: s$\to$u: 4, s$\to$v: 3, u$\to$t: 3, v$\to$t: 2, u$\to$v: 2. Найдите максимальный поток от $s$ до $t$ и укажите минимальный разрез.
---
Ожидание... 1