会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
擅长平地摔的艾拉酱(〃'▽'〃)
Σ(っ°Д°;)っ
博客园
首页
新随笔
联系
订阅
管理
2019年12月4日
[NOI2012]美食节(网络流)
摘要: "题目" 本题是 "修车" 的数据加强版 思路 有数量限制和花费,考虑费用流建模 显然,源点连接每个菜,流量为$p_i$,厨师连向汇点,流量为$inf$ 但是菜$i$和厨师$j$在不同时间的花费是不同的,具体来说,当它是倒数第$k$道菜时,它的花费为$k\times a_{i,j}$ 将厨师拆点,分
阅读全文
posted @ 2019-12-04 17:32 擅长平地摔的艾拉酱
阅读(182)
评论(0)
推荐(0)
编辑
公告
/*取消选中*/