原题链接:
poj
题意简述
有 400 400 400个房间, 1 , 3 , 5...399 1,3,5...399 1,3,5...399号在北面, 2 , 4 , 6...400 2,4,6...400 2,4,6...400号在南面。南北两面之间有一个走廊。走廊很窄,只能容下一个桌子。(如下图所示)
现在有一些搬桌子的任务,任务的完成顺序不限。如果两个搬桌子的任务没有冲突的部分(也就是共用了一段走廊),就珂以同时进行。搬一次桌子需要 10 10 10分钟,请最小化总时间(单位:分钟)。
数据
输入
多组数据。先是一个 T T T(没有范围,不过很小)表示数据组数。
每一组数据是这样的形式:第一行一个 n ( n < = 200 ) n(n<=200) n(n<=200)表示 n n n个任务,接下来每行两个正整数 a , b a,b a,b描述这个任务,表示桌子从 a a a搬到 b b b。
输出
对于每个数据,输出最小时间(单位:分钟)。
样例
输入
3
4
10 20
30 40
50 60
70 80
2
1 3
2 200
3
10 100
20 80
30 50
输出
10
20
30
思路
我们会发现这个题数据规模很小,但是我比较怂:一次要是