Dp求拓扑图最长链

作者： 作者的头像   ganyiming ,  2021-09-11 15:17:12 ,  所有人可见 ,  阅读 268

1 


for(int i=1;i<=scc_cnt;i++){
    if(!f[i]) f[i]=1; 
    for(int j=h[i];j;j=eg[j].next){
        int k=eg[j].v;
        if(f[k]<f[i]+1){
            f[k]=f[i]+1;
        }
    }
}
int anf=0;
for(int i=1;i<=scc_cnt;i++){
    anf=max(anf,f[i]);
}

3 评论

用户头像
ganyiming   2021-09-14 12:42         踩      回复

我把这玩意当剪贴板用的（震惊）

用户头像
_Agony   2021-09-11 15:24         踩      回复

请问您是在写题解吗？

用户头像
lixiaoqian_qwq   2021-09-11 20:30         踩      回复

这并不是任何一个题的题解，所以要写分享