Изменения

n, m; // вершин, ребер в исходном графе

edge // ребро с полями (from, to, min_cap, cap)

считать ребро edge

добавить в граф G ребро (0, edge.to, 0, edge.min_cap)

добавить в граф G ребро (edge.from, n + 1, 0, edge.min_cap)

max_flow = наибольший поток в графе G

если для текущего ребра flow < cap

циркуляции НЕТ

==Источники==

* [http://e-maxx.ru/algo/flow_with_limits e-maxx]

* [http://dl.dropbox.com/u/39566886/Graph-Theory-Algorithms-M-Ashraf-Iqbal.pdf M. Ashraf Iqbal {{---}}'''Graph Theory and Algorithms''']