哇噻!添柴重大升级!
新版添柴更名啊哈添柴,网址搬家至acoj.com 从2019年3月16日起,老版添柴的使用数据将不同 步到新版啊哈添柴。建议点击下方按钮体验新版本哦!
就算丢失数据也要留在旧版哼!
题目描述(ID:12256)
标题: 投递问题
标签: 图结构 最短路
详情:
有一座10层高的建筑物,搬运工小李需要搬运一些包裹来往于各楼层之间。小李可以不搬运任何包裹而上楼下楼,也可以在搬运某一包裹的途中停下来,将该包裹放在他所处的楼层,然后去做其它事情。小李从一层开始工作,并且工作结束后他必须返回一层。
现在请你编写一个程序,求出小李完成工作徐需的最少上楼层数m(下楼层数不计),并且输出其搬运路径。
输入格式:
文件的第一行有一个正整数k(0
输出格式:
文件的第一行是一个整数m,表示搬运工完成工作所需得最少上楼层数。
样例:

输入

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

输出

12
登录并解答