bzoj 1070 费用流

//可以网络流，但是要怎么分配每辆车让谁维修以及维修顺序呢。可以考虑每辆车维修时间对总结果的贡献，把每个修车人拆成n个点共n*m个点， //n辆车连向这n*m个点，流量1，费用k*修车时间，其中k(1=<k<=n)表示这辆车是这个技术人员修的倒数第k俩车，他后面k-1辆被同一个人维修的车 //都要等待他修好，因此他的贡献值就是k*维修时间。然后源点连向n辆车，n*m个点连向汇点。 #include

>>阅读原文<<