SCOI2007 赛车
最小费用最大流。
将每个技术人员拆成 (n) 个点，对于每一个车主，连向这 (n) 个点，第 (k) 个点表示技术人员倒数第 (k) 个维修你的车。
显然，流量为 (1) ，费用为 (cost[i][j] imes k) 。这是张二分图，直接跑 (mcmf) 即可。
时间复杂度：(O(能过))
最小费用最大流。
将每个技术人员拆成 (n) 个点，对于每一个车主，连向这 (n) 个点，第 (k) 个点表示技术人员倒数第 (k) 个维修你的车。
显然，流量为 (1) ，费用为 (cost[i][j] imes k) 。这是张二分图，直接跑 (mcmf) 即可。
时间复杂度：(O(能过))