摘要:
"题目链接" 题意分析 首先一看就知道这是一道最小割 这里奉上最小割的代码 cpp include include include include include include include include include include include include include incl 阅读全文
摘要:
"题目链接" 题意分析 我们考虑维护两个栈 分别支持左边的插入删除以及右边的插入删除 然后对于两两个栈的我们需要用背包求出最优答案 注意 删除时如果不够的话 我们需要从另一个栈中取出一半加入另一个栈中 注意保持顺序 CODE: cpp include include include include 阅读全文
摘要:
题意分析 首先 要求起点终点不连通 再结合数据范围 就是最小割了 首先我们可以建一个图出来 如果$x$可以到$y$的话 那么我们就从$x$向$y$连一条代价为$h[x] h[y]+1$的边 代表不联通的代价 可是如果存在以下情况呢 如果我们选择切断$c$到$d$的边的话 实际上我们也切断了$a$到$ 阅读全文