Alan

摘要： SCOI2007 赛车 最小费用最大流。 将每个技术人员拆成 \(n\) 个点，对于每一个车主，连向这 \(n\) 个点，第 \(k\) 个点表示技术人员倒数第 \(k\) 个维修你的车。 显然，流量为 $1$ ，费用为 \(cost[i][j]\times k\) 。这是张二分图，直接跑 \(mc 阅读全文