2020年8月22日
Luogu P5470 [NOI2019]序列
摘要： 神仙的模拟费用流。再次感谢陈指导的倾情指导 首先我们要想到费用流的做法，这里先直接贴陈指导博客的图了： 很容易发现我们加入的$p\to p'$的边容量为$k-l$，那么显然会有至少$l$条边经过了$i\to i'$的路径 跑最大费用最大流极为答案 考虑模拟费用流，模拟费用流的本质其实就是对费用流的模 阅读全文
posted @ 2020-08-22 14:21 空気力学の詩 阅读(109) 评论(0) 推荐(0) 编辑