bzoj 1070 費用流

//可以網絡流，但是要怎麼分配每輛車讓誰維修以及維修順序呢。可以考慮每輛車維修時間對總結果的貢獻，把每個修車人拆成n個點共n*m個點， //n輛車連向這n*m個點，流量1，費用k*修車時間，其中k(1=<k<=n)表示這輛車是這個技術人員修的倒數第k倆車，他後面k-1輛被同一個人維修的車 //都要等待他修好，因此他的貢獻值就是k*維修時間。然後源點連向n輛車，n*m個點連向匯點。 #include

>>阅读原文<<