Тема: Ошибка в коде алгоритма Диница
Почему - то код в исходнике не проходит тест:
граф 8 вершин 11 ребер
0 1 1 (две вершини и пропускная стоимость)
0 2 1
0 3 1
1 5 1
2 4 1
2 5 1
2 6 1
3 5 1
4 7 1
5 7 1
6 7 1
?
Re: Ошибка в коде алгоритма Диница
вероятно, вы не совсем правильно заполнили сеть?
ответ на этом тесте 2, но если считать рёбра неориентированными - будет 3, но для этого надо будет в матрице c[][] поставить ребро в обоих направлениях (или, во втором варианте, два раза вызвать add_edge)
Re: Ошибка в коде алгоритма Диница
спасибо