题目描述(ID:12256)
标题: 投递问题
标签: 图结构 最短路
详情:
有一座10层高的建筑物,搬运工小李需要搬运一些包裹来往于各楼层之间。小李可以不搬运任何包裹而上楼下楼,也可以在搬运某一包裹的途中停下来,将该包裹放在他所处的楼层,然后去做其它事情。小李从一层开始工作,并且工作结束后他必须返回一层。
现在请你编写一个程序,求出小李完成工作徐需的最少上楼层数m(下楼层数不计),并且输出其搬运路径。
输入格式:
文件的第一行有一个正整数k(0
输出格式:
文件的第一行是一个整数m,表示搬运工完成工作所需得最少上楼层数。
样例:

输入

7
1 10
3 2
4 3
6 7
8 9
3 4
4 3

输出

12
登录并解答