2018年8月16日
BZOJ3218 a+b Problem
摘要： 这样复杂的限制条件显然是一道网络流题，考虑建图完成最小割。 难点在于不同的点黑白相互制约，假设没有这一限制，建图很显然。 设源点$S$，汇点$T$，对于第$i$个点： ·从$S$出发向$i$连容量为$b_i$的边。 ·从$i$出发向$T$连容量为$w_i$的边。 如何加入$p_i$的限制呢？ 对于一 阅读全文
posted @ 2018-08-16 19:09 OYJason 阅读(289) 评论(1) 推荐(0)