2019年12月16日
BZOJ3144/LG3227 「HNOI2013」切糕 最小割离散变量模型
摘要： 问题描述 "BZOJ3144" "LG3227" 还想粘下样例 输入： 输出： 题解 关于离散变量模型，我不想再抄一遍，所以： 对于样例，可以建立出这样的图 这是一个最小割模型，哪条边满流就代表在这个位置选择了哪个值。 网络流的主要思想就是通过点互化，将限制条件在边上体现出来。 所以比 $[1,r] 阅读全文
posted @ 2019-12-16 20:44 览遍千秋 阅读(166) 评论(0) 推荐(0) 编辑