Skip to content

Instantly share code, notes, and snippets.

View vgzowski's full-sized avatar

Uladzimir Marozau vgzowski

View GitHub Profile
" Мой актуальный конфиг тут: https://github.com/alexey-goloburdin/dotfiles
@Chillee
Chillee / dinic.cpp
Last active December 8, 2024 16:50
Max Flow (Dinic's, HLPP)
template <int MAXV, class T = int> struct Dinic {
const static bool SCALING = false; // non-scaling = V^2E, Scaling=VElog(U) with higher constant
int lim = 1;
const T INF = numeric_limits<T>::max();
struct edge {
int to, rev;
T cap, flow;
};
int s = MAXV - 2, t = MAXV - 1;