DAG最长路问题 hdu-1224

用DFS+记忆化写了一下，拓扑排序+DP的我还没弄明白。据说Codeforces 721C就是这类题目，因为有费用限制，DFS不太好写，有时间把DP法想明白来。

#include <iostream>
#include <cstdio>
#include <vector>
#include <stack>
#define LL long long int
using namespace std;
LL sta[];
vector<int> g[];
LL dp[];
int pre[];
void dfs(int now,int sa)
{
    //puts("s");
    sa+=sta[now];
    for(int i=;i<g[now].size();i++)
    {
        int p=g[now][i];
        if(sa+sta[p]>dp[p])
        {
            dp[p]=sa+sta[p];
            pre[p]=now;
            dfs(p,sa);
        }
    }
}
void ini(int n)
{
    for(int i=;i<=n+;i++)
        g[i].clear(),pre[i]=i,dp[i]=,sta[i]=;
}
int main()
{
    int t,cas=;
    scanf("%d",&t);
    while(t--)
    {
        int n,m;
        scanf("%d",&n);
        ini(n);
        for(int i=;i<=n;i++)
            scanf("%lld",&sta[i]);
        scanf("%d",&m);
        for(int i=;i<m;i++)
        {
            int a,b;
            scanf("%d%d",&a,&b);
            g[a].push_back(b);
        }
        dfs(,);
        printf("CASE %d#\n",cas++);
        printf("points : %lld\n",dp[n+]);
        printf("circuit : ");
        stack<int> ss;
        int pos=n+;
        while(pre[pos]!=pos)
            ss.push(pos),pos=pre[pos];
        printf("");
        while(!ss.empty())
            printf("->%d",ss.top()==n+?:ss.top()),ss.pop();
        printf("\n");
        if(t) puts("");
    }
    return ;
}