数塔类动态规划的最优路径的输出

哈理工oj：小乐乐要下山
Description
上学的路总是那么艰辛，在小乐乐辛苦的出了家门之后，她才想起自己的家已经搬到山上了（睡的真迷糊）。下山的路同样十分艰难，不同的地方通行的难易程度也不同。如图所示，小乐乐现在在山顶上，她面前有两条路，每条路通往一个地点，每个地点有一个值，表示这个通行的难易程度。最底层的地点就是山脚了。大家知道，小乐乐好懒好懒的，她想知道怎么下山最省力？
Input
第一行一个整数n（1

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#include<deque>
#include<queue>
using namespace std;
int