网络流
关注
分享
扫一扫
文章平均质量分 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 register int F() { R int x; R char ch; while(ch = getchar(), ch < '0' |...原创 2018-04-02 09:18:20 · 276 阅读 · 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 · 476 阅读 · 3 评论