Edge labels are text, max flow and bipartite are fixed