会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
275307894a
有志者事竟成,破釜沉舟,百二秦关终属楚;苦心人天不负,卧薪尝胆,三千越甲可吞吴。
博客园
首页
新随笔
联系
订阅
管理
2023年2月22日
网络流在最优化问题中的应用
摘要: AGC013E Snuke the Phantom Thief 首先考虑只有 L 和 D 的限制,这样是平凡的,只需要求出横坐标第 $i$ 个点的值至少要多少,纵坐标至少要多少,然后将每个点拆点后向能连到的横坐标点和纵坐标点连边,然后跑最大费用最大流即可。 现在加上 R 和 U 的限制,我们发现这个
阅读全文
posted @ 2023-02-22 18:57 275307894a
阅读(53)
评论(0)
推荐(0)
编辑
公告
浏览器标题切换
浏览器标题切换end