Submission details
Task:Download Speed
Sender:ind1f
Submission time:2025-10-09 23:59:56 +0300
Language:C++ (C++17)
Status:COMPILE ERROR

Compiler report

input/code.cpp: In function 'int find_flow(int, int)':
input/code.cpp:30:11: error: 'tmp_flow' was not declared in this scope
   30 |           tmp_flow = new_flow;
      |           ^~~~~~~~
input/code.cpp:37:3: error: 'tmp_flow' was not declared in this scope
   37 |   tmp_flow = 0;
      |   ^~~~~~~~
input/code.cpp: In function 'long long int max_flow(int, int)':
input/code.cpp:44:19: warning: suggest parentheses around assignment used as truth value [-Wparentheses]
   44 |   while (tmp_flow = find_flow(s, t)) {
      |          ~~~~~~~~~^~~~~~~~~~~~~~~~~

Code

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

using namespace std;

const int N = 5e2 + 5;
const int INF = 1e9 + 10;

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

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

long long max_flow(int s, int t) {
  long long flow = 0;
  int 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] = max(cap[a][b], c);
    if (a != b) {
      g[a].emplace_back(b);
      g[b].emplace_back(a);
    }
  }
  cout << (1 == n ? 0 : max_flow(1, n)) << '\n';
  return 0;
}