【最小割】
关注
分享
扫一扫
VanishD
気付かないうちにオトナになって，绮丽な嘘 口に出来るほど。
展开
-
[bzoj3438]小M的作物【最小割】
【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=3438 【题解】 一个不算太复杂的最小割模型。 首先SSS往每个点连边，流量为a[i]a[i]a[i]，每个点往TTT连边，容量为b[i]b[i]b[i]。 对于每个组合，新建两个点u,vu,vu,v，SSS向uuu连边，流量为c1c1c1，uuu向每个涉及到的...原创 2018-03-16 20:33:39 · 268 阅读 · 0 评论 -
[bzoj3532][Sdoi2014]Lis【最小割】
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=3532 【题解】 第一问比较简单，先求出到每个点为止的最长上升子序列，记作fff，若a[i]>a[j]a[i]>a[j]a[i] > a[j]且i>ji>ji > j且fi=fj+1fi=fj+1f_{i} = f_{j} + 1那么从iii向jj...原创 2018-05-23 22:04:53 · 284 阅读 · 0 评论