2021年6月18日
NOI2019序列非启发式做法
摘要： 建立这道题的费用流模型： 如果都必须选$a_i,b_i$，考虑拆边，$s\to i$连接费用$a_i$流量$1$，$i\to t$连费用$b_i$流量$1$的边。 如果可以选择任意下标，事实上就是我们最多选出$k-l$对任意下标。 考虑用中转点，由于有流量限制所以拆边。 拆出$p,p'$，$i\to 阅读全文
posted @ 2021-06-18 14:30 会赢嘛 阅读(54) 评论(0) 推荐(0)