会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Evensgn的笔记本
May the Force be with you.
博客园
首页
新随笔
联系
订阅
管理
2014年12月21日
[BZOJ 1070] [SCOI2007] 修车 【费用流】
摘要: 题目链接:BZOJ - 1070题目分析首先想到拆点,把每个技术人员拆成 n 个点,从某个技术人员拆出的第 i 个点,向某辆车连边,表示这是这个技术人员修的倒数第 i 辆车。那么这一次修车对整个答案的贡献就是,i * Time[j][k]。 j 是车的编号,k 是技术人员编号。因为这辆车以及之后这个...
阅读全文
posted @ 2014-12-21 16:48 JoeFan
阅读(286)
评论(0)
推荐(0)
编辑
公告