09 2023 档案
摘要：拓补排序是对有向图的一种处理方式，目的是得到拓补序列，一个有向图，他肯定有很多节点和有向边，拓补序列的性质就是图中所有的边所对应的两个点在该序列中都是起点在前终点在后 如下图，其中的一种拓补序列就是1 2 4 3 5，图中的所有有向边是{1，2}，{1，4}，{2，3}，{2，5}，{4，5}。1在
阅读全文
摘要：首先状态表示，对于每个节点来说，都有选择或者不选择两种状态，父亲节点的状态由子节点状态推算而来，比如我们选择了子节点，那么父亲节点肯定不能选择，如果我们不选择父亲节点，那么子节点可以选择也可以不选择。状态表示完成了，接下来就是状态转移。 我们假设dp[root][0]是未选择该节点产生的价值，dp[
阅读全文
