会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Live2D
Dark Romance
Men always remember love because of romance only.
博客园
首页
新随笔
联系
订阅
管理
2022年2月22日
CF724E Goods transportation 题解
摘要: link Solution 首先不难想到网络流的做法,即每个点 \(S\to i\) 连 \(p_i\),\(i\to T\) 连 \(s_i\),然后 \(i\to j(i<j)\) 连 \(c\),跑最大流即可。 考虑到最大流等于最小割,所以我们考虑用 dp 去优化网络流。我们可以发现我们从前往
阅读全文
posted @ 2022-02-22 22:38 Dark_Romance
阅读(36)
评论(3)
推荐(1)
编辑
公告