poj 1083 Moving Tables 题解（思维）

原题链接：
poj

题意简述

有$400$个房间，$1,3,5...399$号在北面，$2,4,6...400$号在南面。南北两面之间有一个走廊。走廊很窄，只能容下一个桌子。（如下图所示）

现在有一些搬桌子的任务，任务的完成顺序不限。如果两个搬桌子的任务没有冲突的部分（也就是共用了一段走廊），就珂以同时进行。搬一次桌子需要$10$分钟，请最小化总时间（单位：分钟）。

数据

输入

多组数据。先是一个$T$（没有范围，不过很小）表示数据组数。
每一组数据是这样的形式：第一行一个$n(n<=200)$表示$n$个任务，接下来每行两个正整数$a,b$描述这个任务，表示桌子从$a$搬到$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

思路

我们会发现这个题数据规模很小，但是我比较怂：一次要是