2014年12月31日
[BZOJ1070][SCOI2007]修车（最小费用最大流）
摘要： 题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1070分析：把每个工人拆成N个点。记为A[i,j]表示第i个工人修倒数第j辆车。每个车跟所有N*M个工人拆出的点连边。流量为1，费用为time[i,j]*k。源和每辆车连边，N*M个点和汇... 阅读全文
posted @ 2014-12-31 23:16 Chellyutaha 阅读(124) 评论(0) 推荐(0)