A number k of trucking companies, c₁, . . . , c_k, want to use a common road system, which is modeled as a directed graph, for delivering goods from source locations to a common target location. Each trucking company ci has its own source location, modeled as a vertex s_i in the graph, and the common target location is another vertex t. (All these k + 1 vertices are distinct.) The trucking companies want to share the road system for delivering their goods, but they want to avoid getting in each others way while driving. Thus, they want to find k edge-disjoint paths in the graph, one connecting each source s_i to the target t. We assume that there is no problem if trucks of different companies pass through a common vertex. Design an algorithm for the companies to use to determine k such paths, if possible, and otherwise return impossible. What is the running time of your algorithm.