Т.к. в вершину t входят ребра с суммарной пропускной поток не может превосходить 5. Причем такое значение потока достижимо, например:
из s в v2: 4
из s в v3: 1
из v2 в v3: 2
из v2 в t: 2
из v3 в t: 3
--> ответ: 5
Т.к. в вершину t входят ребра с суммарной пропускной поток не может превосходить 5. Причем такое значение потока достижимо, например:
из s в v2: 4
из s в v3: 1
из v2 в v3: 2
из v2 в t: 2
из v3 в t: 3
--> ответ: 5