HDU1619（动态规划记录路径）

 思路：利用动态规划的思想将输入矩阵的dp矩阵记录下来，用结构体来存储dp矩阵，并且将每个元素的前驱结点记录下来。

将所有最小权值路径记录下来，从尾节点到头结点进行回溯，用stk数组记录路径下标，倒序输出。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<stack>
using namespace std;
const int maxn=12;
const int maxm=102;
struct node
{
    int path;
    int pre;
} dp[maxn][maxm];
struct stak
{
    int fat[maxm];//存放下标
} stk[maxn];
int mapp[maxn][maxm];
int n,m;
int dir[3],p,maxp,q;
int record[maxn];
bool cmp(stak a,stak b)
{
    for(int i=0; i<m; i++)
        if(a.fat[i]==b.fat[i])
            continue;
        else
            return a.fat[i]<b.fat[i];
}
void init()
{
    memset(dp,0,sizeof(dp));
    memset(stk,0,sizeof(stk));
}
void design()
{
    for(int i=0; i<n; i++)
    {
        dp[i][0].path=mapp[i][0];
        dp[i][0].pre=i;//父节点是自身
    }
    for(int j=1;