主题:TOJ1252遗传基因谁会做?
Problem
有这样一段遗传基因K,它是由一系列的自然数组成:K=a1,a2,a3,a4……am。在该段基因中,连续的两个自然数被称做它的“特征”。
例如对基因段:8, 5, 1, 4, 2, 3
(5,1)就是它的“特征”之一,而(4,3)则不是。
L教授正在研究这样一段长度未知的奇特基因段,并且已经成功地分析出了该基因段的大多数“特征”。
现在,他想根据自己当前的研究成果,确定这段基因最少有多长,你能帮助他么?
Input
多组测试数据。每组数据第一行有一个数N(1<=N<=1000),表示“特征”的总数。以下有N行,每行有两个互不相同的整数(在[0,1000]内),表示一个特征。
Output
每组数据输出只有一行只有一行,一个数,表示基因段的最短长度。
Sample Input
12
2 3
3 9
9 6
8 5
5 7
7 6
4 5
5 1
1 4
4 2
2 8
8 6
Sample Output
15
Hint
对于样例,最短的遗传基因段可能是:(8, 5, 1, 4, 2, 3, 9, 6, 4, 5, 7, 6, 2, 8, 6) ,长度为15。
有这样一段遗传基因K,它是由一系列的自然数组成:K=a1,a2,a3,a4……am。在该段基因中,连续的两个自然数被称做它的“特征”。
例如对基因段:8, 5, 1, 4, 2, 3
(5,1)就是它的“特征”之一,而(4,3)则不是。
L教授正在研究这样一段长度未知的奇特基因段,并且已经成功地分析出了该基因段的大多数“特征”。
现在,他想根据自己当前的研究成果,确定这段基因最少有多长,你能帮助他么?
Input
多组测试数据。每组数据第一行有一个数N(1<=N<=1000),表示“特征”的总数。以下有N行,每行有两个互不相同的整数(在[0,1000]内),表示一个特征。
Output
每组数据输出只有一行只有一行,一个数,表示基因段的最短长度。
Sample Input
12
2 3
3 9
9 6
8 5
5 7
7 6
4 5
5 1
1 4
4 2
2 8
8 6
Sample Output
15
Hint
对于样例,最短的遗传基因段可能是:(8, 5, 1, 4, 2, 3, 9, 6, 4, 5, 7, 6, 2, 8, 6) ,长度为15。