DAG

最新推荐文章于 2024-08-23 09:51:03 发布

永远的EMT

最新推荐文章于 2024-08-23 09:51:03 发布

阅读量437

点赞数

分类专栏：关键路径

本文链接：https://blog.csdn.net/KID_LWC/article/details/59104006

版权

关键路径专栏收录该内容

0 篇文章 0 订阅

订阅专栏

int DP(int i)
{
    if(dp[i]>0)return dp[i];
    FOR(v,0,n-1)
    {
        if(G[v][i]!=oo){
            int tmp=DP(v)+G[v][i];
            if(dp[i]<tmp){
                dp[i]=tmp;
                choice[i]=j;
            }
        }
    }
    return dp[i];
}
printPath(int i)
{
    printf("%d",i);
    while(choice[i]!=-1){
        i=choice[i];
        printf("->%d",i);
    }
}