U396557 【模板】最大流 加强版 / 预流推进 Hack
题目背景
这是我打 HLPP 不开 long long 调了一天一夜后得到的 hack。
原理是:HLPP 在求最大流的过程中忽略了流守恒性,改为计算超额流,虽然容量和结果都不会超 `int` 但是每个结点储存的超额流可能会超。
但是 Dinic 不会出现这种问题,因为 Dinic 在求解最大流的过程中始终满足流守恒性,并且题目保证了容量和答案都不超过 `int` 范围,所以 Dinic 不会挂。
题目描述
同 P4722。
输入格式
同 P4722。
输出格式
同 P4722。
说明/提示
同 P4722。