5826: 5.6 机器零件加工
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：4
解决：3
题目描述
有n个机器零件{J1，J2，...，Jn}，每个零件必须先由机器1处理，再由机器2处理。零件Ji需要机器1、机器2的处理时间为ti、t2i。如何安排零件加工顺序，使第一个零件从机器1上加工开始到最后一个零件在机器2上加工完成，所需的总加工时间最短?
输入
样例组数
t ( 0 < t < 10 )
机器零件的个数
n ( 0 < n < 20 )
每个零件在第一台机器上的加工时间x和在第二台机器上的加工时间y ( 0 < x,y < 50 )
x1 y1
x2 y2
...
xn yn
t ( 0 < t < 10 )
机器零件的个数
n ( 0 < n < 20 )
每个零件在第一台机器上的加工时间x和在第二台机器上的加工时间y ( 0 < x,y < 50 )
x1 y1
x2 y2
...
xn yn
输出
最优的零件加工时间
ans
ans
样例输入 复制
1
6
5 7
1 2
8 2
5 4
3 7
4 4样例输出 复制
28