在一个图中进行DP，对于部分题目来说随意一个顺序会破坏DP的无后效性原则，例如题目”洛谷：P3387 【模板】缩点“中，需要找出DAG中的一条路径，且这条路径上的点权和最大。我们需要从枚举的第一个点开始，记录$ dp[i] $，表示从第一个点到当前节点的最大点权和，每次向下枚举一个点，都需要保证我们要枚举的这个点的入度为$0$，即保证它不会再被其他的点更新，解决这个问题，我们可以使用拓扑排序，用拓扑序枚举。
文章标题：拓扑排序解决DP无后效性问题
文章链接：https://www.laoguantx.top/%e6%8b%93%e6%89%91%e6%8e%92%e5%ba%8f%e8%a7%a3%e5%86%b3dp%e6%97%a0%e5%90%8e%e6%95%88%e6%80%a7%e9%97%ae%e9%a2%98.html
文章内容仅供参考，其中可能会有部分内容参考、引用其他网站，转发请务必标注作者为 “老官童鞋gogo” ，原文链接为 https://www.laoguantx.top/%e6%8b%93%e6%89%91%e6%8e%92%e5%ba%8f%e8%a7%a3%e5%86%b3dp%e6%97%a0%e5%90%8e%e6%95%88%e6%80%a7%e9%97%ae%e9%a2%98.html 。
