Дистанционный практикум по программированию

Дан взвешенный ориентированный граф, состоящий из N вершин и М ребер. Необходимо найти в нем максимальный поток.   

2<=N<=50

 

Входные данные

Сначала вводятся число N. Далее станция источник, потом станция приемник, далее

Матрица смежности графа

 

Выходные данные

Одно число типа int – максимальный поток

 

Пример (см рис ниже)

 

Input	Output
6 0 5 0 16 0 0 13 0 0 0 12 0 6 0 0 0 0 0 9 20 0 0 7 0 0 4 0 0 0 14 0 0 0 0 0 0 0 0	23

 

На рисунке ребра пронумерованы от 1. Обратите на это внимание!!!

 

 

Автор: Игнатович Р.С.