[{"sectionTitle":"题目描述","type":"Text","text":"原题来自：POI 1999\r\n\r\n原始生物的遗传密码是一个自然数的序列 $K=(a_1,\\cdots,a_n)$。原始生物的特征是指在遗传密码中连续出现的数对 $(l,r)$，即存在自然数 $i$ 使得 $l=a_i$ 且 $r=a_{i+1}$。在原始生物的遗传密码中不存在 $(p,p)$ 形式的特征。\r\n\r\n求解任务，请设计一个程序：\r\n\r\n- 读入一系列的特征。\r\n\r\n- 计算包含这些特征的最短的遗传密码。\r\n\r\n- 将结果输出","subType":"markdown"},{"sectionTitle":"输入格式","type":"Text","text":"第一行是一个整数 $n$ ，表示特征的总数。在接下来的 $n$ 行里，每行都是一对由空格分隔的自然数 $l$ 和 $r$ 。数对 $(l,r)$ 是原始生物的特征之一。输入文件中的特征不会有重复。","subType":"markdown"},{"sectionTitle":"输出格式","type":"Text","text":"唯一一行应该包含一个整数，等于包含了输入文件中所有特征的遗传密码的最小长度。","subType":"markdown"},{"sectionTitle":"样例","type":"Sample","text":"输入文件中的所有特征都包含在以下遗传密码中：\n\n$(8, 5, 1, 4, 2, 3, 9, 6, 4, 5, 7, 6, 2, 8, 6)$","subType":"markdown","payload":["12\n2 3\n3 9\n9 6\n8 5\n5 7\n7 6\n4 5\n5 1\n1 4\n4 2\n2 8\n8 6","15"]},{"sectionTitle":"数据范围与提示","type":"Text","text":"$1 \\le l,r \\le 1000$","subType":"markdown"}]