Edge Congestion Edge: край, на котором, если вы увеличите его емкость на единицу, максимальный поток на графике будет увеличен.
Нам дан повторный график, и нас попросят найти алгоритм с использованием остаточного графика и a dfs, чтобы найти все ребра скопления ...
введите описание изображения здесь
Например (v, u) это ребро скопления, потому что максимальный поток на токе график равен 11. Если c (v, u) = 5, то это может быть 12