摘要："题面" 题解 发现一种地要么归 $A$ , 要么归 $B$ , 若相邻两块归属不同还有额外代价 那么 $A$ 买就连源点, $B$ 买就连汇点 总收益加上这些值 中间连代价的双向边 答案为总收益减去最小割 Code 阅读全文

摘要："题面" 题解 选某个点就必须选其他的点 最大权闭合子图 Code 阅读全文

摘要："题面" 题解 很经典的上下界网络流模板题 每条边下界为 1 , 上界为 INF , 然后跑一遍最小费用可行流即可 Code 阅读全文

摘要："题面" 题解 很容易看出来是道网络流的题目, 要是没有这个字典序最小, 直接建图跑一遍就好了, 考虑如何输出字典序最小的方案 我们可以贪心地去选择, 若当前点可以选0就选0, 不能选0就选1, 有一点像搜索, 但是直接搜索回溯肯定会爆炸, 考虑如何不回溯 用网络流优化, 若当前点选0后面有可行的方 阅读全文