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) 编辑