Airport

#include <bits/stdc++.h>

using namespace std;

const int N = 101;
vector<vector<pair<int, int&>>> adj(N);

int vis[N];
int lim[2*N];

int dfs(int n, int t, int& w) {
    if(n == t) return w;
    
    vis[n] = 1;
 
    for(auto& [e, wn] : adj[n]) {
        if(!vis[e] && wn > 0) {
            int b = dfs(e, t, w < wn ? w : wn);
            if(b > 0 && b != INT_MAX) {
                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;

    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;
        adj[a].push_back({b, lim[a]});
        adj[b].push_back({a, lim[N+a]});
    }

    long long mf = 0;

    while(true) {
        memset(vis, 0, sizeof(vis));
        int f = dfs(1, n, lim[1]);
        if(f == 0) break;
        mf += f;
    }

    cout << mf << '\n';

}

Test 1

Verdict: WRONG ANSWER

Test 2

Verdict: ACCEPTED

Test 3

Verdict: WRONG ANSWER

Test 4

Verdict: TIME LIMIT EXCEEDED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: TIME LIMIT EXCEEDED

Test 7

Verdict: TIME LIMIT EXCEEDED

Test 8

Verdict: TIME LIMIT EXCEEDED

Test 9

Verdict: TIME LIMIT EXCEEDED

Test 10

Verdict: TIME LIMIT EXCEEDED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED