Airport

#include <bits/stdc++.h>

using namespace std;

const int N = 101;
vector<vector<pair<int, long long>>> adj(N);
int vis[N];

long long dfs(int n, int t, long long w) {
    if(n == t) return w;
    
    vis[n] = 1;

    for(auto& [e, wn] : adj[n]) {
        if(!vis[e] && wn > 0) {
            long long b = dfs(e, t, min(w, wn));
            if(b > 0) {
                wn -= b;
                for(auto& [node, cap] : adj[e]) {
                    if(node == n) {
                        cap += b;
                        break;
                    }
                }
                return b; 
            }
        }
    }

    return 0;
}

int main () {
    int n, m;
    cin >> n >> m;

    int lim[N];

    for(int i=1; i <= n; i++) {
        int f; cin >> f;
        lim[i] = (f != -1) ? f : INT_MAX;
    }

    for(int j=1; j <= m; j++) {
        int a, b;
        cin >> a >> b;
        int minf = min(lim[a], lim[b]);
        adj[a].push_back({b, minf});
        adj[b].push_back({a, 0});
    }

    long long mf = 0;

    while(true) {
        memset(vis, 0, sizeof(vis));
        long long f = dfs(1, n, INT_MAX);
        if(f == 0) break;
        mf += f;
    }

    cout << mf << '\n';

}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: WRONG ANSWER

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: WRONG ANSWER

Test 13

Verdict: WRONG ANSWER