Problem 2112. -- [ZJOI2010]Jobs 安排工作 -- 衡阳八中OJ离线版-2014-11-04

F.A.Qs	Home	ProblemSet	Status	Ranklist	Contest	Login	Register	捐赠本站

Notice:开心刷题：）

2112: [ZJOI2010]Jobs 安排工作

Time Limit: 10 Sec Memory Limit: 259 MB
Submit: 71 Solved: 43
[Submit][Status]

输出文件包含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。