[链接] 我是链接,点我呀:) [题意] 火车从1,2,3...n->1的方式绕圈走.(即每次从i走到i+1) 有一些点有货物需要装载,但是每个点只能装上去一个货物. 每个货物都有目标点卸货点(卸货的时候不限量) 问你假设火车起点为s(s=1,2,3...n)时,完成所有点的装货卸货任务需要的最小时间. [题解] 会发现其实每个点出去的任务都是互相独立的. 某个点在做运载任务的时候,其他人也可以同时进行运载任务(路过了就捎上它的运载物就行,反正装运不需要时间). 那么现在的问题仅仅是,让每个点完…