网络流/费用流 好神奇的建模= = 关键就是把每个技术员拆成n个点,表示这个技术员倒数第几个修的车子.. 考虑第i个工人,他修第j辆车只对后面要修的车有影响,而前面修过的车已经对当前没有影响了.而这个影响就是后面每个将要修理的车都多等待了time的时间. 说一下我的思考过程吧:(好混乱……) 对于每辆车只修一次,所以每辆车跟S连(1,0)边(表示流量为1,费用为0). 然后每辆车的修车时间怎么算呢?每辆车都跟每个修理工连边,这是肯定的……但是还有等待啊,等待的时间怎么算呢? 倒过来考虑,假如我们…