2019年9月22日
Luogu P4068 [SDOI2016]数字配对
摘要： 反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多，而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题，若$i,j$符合要求，那么给$i,j$连的应该是双向边，但双向边怎么跑网络流？ 所以我们就要考虑怎么给边定向，我们稍加观察就会发现如果$i,j$ 阅读全文
posted @ 2019-09-22 11:03 空気力学の詩 阅读(124) 评论(0) 推荐(0) 编辑