Download Speed

input/code.cpp: In function 'long long int findPath(std::vector<std::vector<std::pair<long long int, long long int> > >&, std::vector<std::vector<long long int> >&, std::vector<bool>&, long long int, long long int, long long int)':
input/code.cpp:14:25: warning: comparison of integer expressions of different signedness: 'long long int' and 'std::vector<std::pair<long long int, long long int> >::size_type' {aka 'long unsigned int'} [-Wsign-compare]
   14 |     for (long long i=0;i<g[node].size();i++){
      |                        ~^~~~~~~~~~~~~~~

#include <iostream>
#include <vector>
#include <climits>

using namespace std;

long long findPath(vector<vector<pair<long long,long long>>>& g, vector<vector<long long>> & rev, vector<bool>& visited, long long node, long long sink, long long flow){
    if (node==sink){
        return flow;
    }

    visited[node]=true;

    for (long long i=0;i<g[node].size();i++){
        long long next=g[node][i].first;
        long long cap=g[node][i].second;

        if (!visited[next] && cap>0){
            long long pushed = findPath(g, rev, visited, next, sink, min(flow, cap));

            if (pushed>0){
                g[node][i].second-=pushed;
                g[next][rev[node][i]].second+=pushed;
                return pushed;
            }
        }
    }
    return 0;
}

long long maxFlow(vector<vector<pair<long long,long long>>> & g, vector<vector<long long>>& rev, long long source, long long sink){
    long long totalFlow=0;

    while (true){
        vector<bool> visited(g.size(), false);
        long long pushed = findPath(g, rev, visited, source, sink, LLONG_MAX);
        if (pushed==0){
            break;
        }
        totalFlow+=pushed;
    }
    return totalFlow;
}

int main(){
    long long n, m;
    cin >> n >> m;
    //node, capacity
    vector<vector<pair<long long,long long>>> g(n+1, vector<pair<long long,long long>>(0));
    vector<vector<long long>> rev(n+1, vector<long long>(0));
    for (long long i=0;i<m;i++){
        long long from, to, cap;
        cin >> from >> to >> cap;


        rev[from].push_back(g[to].size());
        rev[to].push_back(g[from].size());

        g[from].push_back({to,cap});
        g[to].push_back({from,0});

    }

    cout << maxFlow(g, rev, 1, n) << '\n';


}

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