U396557 【模板】最大流 加强版 / 预流推进 Hack

题目背景

这是我打 HLPP 不开 long long 调了一天一夜后得到的 hack。 原理是:HLPP 在求最大流的过程中忽略了流守恒性,改为计算超额流,虽然容量和结果都不会超 `int` 但是每个结点储存的超额流可能会超。 但是 Dinic 不会出现这种问题,因为 Dinic 在求解最大流的过程中始终满足流守恒性,并且题目保证了容量和答案都不超过 `int` 范围,所以 Dinic 不会挂。

题目描述

同 P4722。

输入格式

同 P4722。

输出格式

同 P4722。

说明/提示

同 P4722。