摘要: 很久之前写的题了,今天翻出来写一篇博客复习一下... 分析: 考虑,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) 编辑
点击右上角即可分享
微信分享提示