申論題

11. (5%)Suppose that the amount of flow in the maximum flow from source to sink in the network G=(V,E) is f, and that all capacities are integral. Suppose n = |V| and m = |E|. How long would it take at this maximum flow using the Ford-Fulkerson algorithm?_____. Suppose the minimum s-t cut in the network G has x arcs. Suppose that one adds y units of capacity to each arc of G, creating a transformed network G'. The capacity of the minimum cut of G' is at most _____.