International Oil TransportComputer Science Level 3
Monroe Republic (Vertex 0) has large reserves of gasoline. It has set up a large international network of pipelines all over the continent, with some hubs (Vertices 1, 2, 3, 4). Due to several political reasons, the pipelines are fitted with valves and can support flow only in specific directions (denoted with arrows). The pipelines also have fixed capacities (denoted by weights) which are the maximum amounts of gasoline that can flow in megaliters per day.
Kyrat (Vertex 5) has recently joined the network and wants to import gasoline from Monroe.
What is the maximum amount of gasoline that can be sent from Monroe to Kyrat per day in megaliters?