会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
hl666
空気力学の詩
博客园
首页
新随笔
联系
订阅
管理
2019年9月22日
Luogu P4068 [SDOI2016]数字配对
摘要: 反正现在做题那么少就争取做一题写一题博客吧 看到题目发现数字种类不多,而且结合价值的要求可以容易地想到使用 费用流 但是我们如果朴素地建图就会遇到一个问题,若$i,j$符合要求,那么给$i,j$连的应该是双向边,但双向边怎么跑网络流? 所以我们就要考虑怎么给边定向,我们稍加观察就会发现如果$i,j$
阅读全文
posted @ 2019-09-22 11:03 空気力学の詩
阅读(124)
评论(0)
推荐(0)
编辑
公告