会员
周边
新闻
博问
融资
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
ChrisK
博客园
首页
新随笔
联系
订阅
管理
2019年10月15日
Luogu_P2045 方格取数加强版 最大费用最大流
摘要: Luogu_P2045 方格取数加强版 最大费用最大流 "题目链接" 费用流 把每个点都拆成两个点 两个点之间连一条费用为$0$,流量为$inf$的边,一条费用为$w$,流量为$1$的 然后从源点和$(1,1)$连一条流量为$k$费用为$0$的边 $(n,n)$的第二个点到汇点也是流量为$k$费用为
阅读全文
posted @ 2019-10-15 15:02 ChrisKKK
阅读(92)
评论(0)
推荐(0)
编辑
公告