[ZJOI2010]Jobs 安排工作

时间限制:10s      空间限制:259MB

题目描述


输入格式


输出格式

输出文件包含T 行,每行只有一个整数,表示你找到的 E1+E2的最小值。


样例输入

4 
 
1 2 3 
10 20 
 
3 5 7 
10 20 
15 16 
17 18 
 
4 3 6 
10 12 
8 9 
16 11 
13 20 
 
4 4 6 
7 12 
5 3 
6 5 
1000000 1000000 

样例输出

100 
162 
84 
41 

提示

100%的数据中,1 ≤ T� ≤ 7,1 ≤ �N ≤ 100,1 ≤ S1,S2≤ 7,1 ≤ T1,i T2,i� ≤ 1000000。


题目来源

没有写明来源