会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Winniechen
时间和歌声穿过几个世纪,却还全是你的记忆
博客园
首页
新随笔
联系
订阅
管理
2018年7月12日
[SCOI2007]修车 BZOJ1070
摘要: 很久之前写的题了,今天翻出来写一篇博客复习一下... 分析: 考虑,T <= 1000,并不能针对这一维处理,所以考虑将,每个人拆点,之后,拆完之后表示,这个人第n-j+1个修k这辆车,也就是,m*(i-1)+j向n*m+k连边,流量为1,费用为t[i][k]*j,之后建图跑费用流。 BZOJ上我之
阅读全文
posted @ 2018-07-12 11:09 Winniechen
阅读(160)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享