Download Speed

input/code.cpp:9:24: warning: overflow in conversion from 'double' to 'int' changes value from '1.0e+18' to '2147483647' [-Woverflow]
    9 | const int LLINF = 1e18 + 10;
      |                   ~~~~~^~~~
input/code.cpp: In function 'long long int max_flow(int, int)':
input/code.cpp:42:19: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   42 |   while (tmp_flow = find_flow(s, t)) {
      |          ~~~~~~~~~^~~~~~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <queue>
#include <cstring>

using namespace std;

const int N = 5e2 + 5;
const int LLINF = 1e18 + 10;

int n, m;
long long cap[N][N];
vector<int> g[N];
int p[N];

long long find_flow(int s, int t) {
  memset(p, -1, sizeof(p));
  queue<pair<int, long long> > q;
  q.push(pair<int, long long>(s, LLINF));
  p[s] = -2;
  while (!q.empty()) {
    int u = q.front().first;
    long long flow = q.front().second;
    q.pop();
    for (int v : g[u]) {
      if (p[v] == -1 && cap[u][v] > 0) {
        p[v] = u;
        long long new_flow = min(flow, cap[u][v]);
        if (v == t) {
          return new_flow;
        }
        q.push(pair<int, long long>(v, new_flow));
      }
    }
  }
  return 0;
}

long long max_flow(int s, int t) {
  long long flow = 0;
  long long tmp_flow; 
  while (tmp_flow = find_flow(s, t)) {
    flow += tmp_flow;
    int y = t;
    while (y != s) {
      int x = p[y];
      cap[x][y] -= tmp_flow;
      cap[y][x] += tmp_flow;
      y = p[y];
    }
  }
  return flow;
}

int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  cin >> n >> m;
  while (m--) {
    int a, b, c;
    cin >> a >> b >> c;
    cap[a][b] += c;
    g[a].emplace_back(b);
    g[b].emplace_back(a);
  }
  cout << (1 == n ? 0 : max_flow(1, n)) << '\n';
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED