2019年6月8日
loj #6079. 「2017 山东一轮集训 Day7」养猫【最大费用最大流】
摘要： 首先假设全睡觉，然后用费用流考虑平衡要求建立网络流 把1~n的点看作是i k+1~k这一段的和，连接(i,i+k,1,e[i] s[i])，表示把i改成吃饭，能对i~i+k 1这一段的点产生影响；然后连接(i,i+1,k ms me,0)，这是除了限额外可以随便选的（i+k，i+1 n就连到t） 然 阅读全文
posted @ 2019-06-08 18:23 lokiii 阅读(440) 评论(0) 推荐(0) 编辑