ljy56789的博客

原创 洛谷 T424113 题解

对这些加急的订单，底盘依然依次经过n个装配站，但是工厂可将部分完成的汽车在任何装配站上从一条装配线移到另一条装配线上。把已经通过装配站Si,j的一个底盘从装配线i移走所需时间为ti,j，其中i=1,2，而j=1,2,...n-1(因为在第n个装配站后，装配已完成)。一个汽车底盘在进入每一条装配线后，在一些装配站中会在底盘安装部件，然后完成的汽车在装配线的末端离开。装配线1的第j个站与装配线2的第j个站执行同样的功能。然而，这些装配站是在不同时间建造的，而且采用了不同的技术，所以每个站所需时间不同。