来自wzc的简单拓扑dp
来自wzc的简单拓扑dp(拓扑DP)题目已经把解决方案给你了,就是拓扑DP(出题人这回没有耍你,真的)不过我还是莽了两发dijk贪心QAQ,果然错了(毕竟DP弱者,巨贪心)…正片开始有向图拓扑DP(废话状态定义如下Dp[i] = max(Dp[i],Dp[k] + val[i]);k这里是 当i -> k 成立(i到k有一条边相连),就会存在上面的状态转移So,很容易想到广搜然后利用上面的方程…就是这样#include <iostream>#include &l
原创
2021-04-10 08:47:46 ·
200 阅读 ·
0 评论