2018年3月11日
BZOJ - 3218 A+B Problem
摘要： bzoj uoj 首先如果我们不考虑奇怪的点的话，这道题就是一个很显然的最小割了。 建图也很显然：$<s,i,w_i> \; <i,t,b_i> \; ANS = \sum_i{b_i+w_i}-\mbox{maxflow}$ 加入奇怪的点：$<i',i,p_i> \; <j, i', \infty 阅读全文
posted @ 2018-03-11 15:04 p0ny 阅读(131) 评论(0) 推荐(0) 编辑