网络流
文章平均质量分 92
Steaunk
Remember to look up at the stars and not down at your feet. Be curious and however difficult life may seem, there is always something you can do and succeed at. - SH
展开
-
ZKW费用流模板
以 LOJ 102 为例#include <cstdio>#include <cstring>#define Min(_A, _B) (_A < _B ? _A : _B)#define R registerint F(){ R int x; R char ch; while(ch = getchar(), ch < '0' |...原创 2018-04-02 09:18:20 · 220 阅读 · 0 评论 -
「BZOJ 3511」土地划分
这题好简单好简单呀!不难发现,这是一个最小割模型。首先记一个 sumsumsum = ∑N−1i=2Ai+Bi∑i=2N−1Ai+Bi\sum_{i=2}^{N-1}A_i+B_i,所以 ans=sum−minCutans=sum−minCutans = sum -minCut,我们需要做的就是最小化 minCutminCutminCut(最小割),来最大化 ansansans(答案)。...原创 2018-04-18 20:03:21 · 377 阅读 · 3 评论