双机流水作业调度——codevs3008 加工生产调度

http://codevs.cn/problem/3008/
额；
额；
我直接复制题解把；

这种题目是有个名词的，叫双机流水作业调度。
当然，poj上有这种题目，poj 2751，Saving Endeavour
值得庆幸的消息是，根据资料，已经证明，当机器数(或称工序数)大于等于3时，流水作业调度问题是一个NP-hard问题，
也就是说，出出题也就出个两台机器的问题。
同时值得庆幸的是，双机流水作业调度可用一个算法，Johnson算法。
（听说《算法设计与分析（第三版）》（王晓东 编著）有流水调度问题为什么可以采用Johnson算法的推导，说起来，谁能告诉我Johnson算法到底是个啥，除了这种，还能用于其他那些题目？）
具体过程……我语文不好，两篇相关文章看了，看不懂证明，只是知道了过程……
以样例数据为例：
（A1, A2, A3, A4, A5）=（3, 5, 8, 7, 10）
（B1, B2, B3, B4, B5）=（6, 2, 1, 4, 9）
则（m1, m2, m3, m4, m5）=（3, 2, 1, 4, 9）
排序之后为：（m3, m2, m1, m