洛谷P 1113 题目意思很简单，把每件事情抽象成点，之后只需要对整个图进行一下拓扑排序，分以下层，之后再用DP 思维，不断地更新每个点最大权值（说白了就是每件事情记录一下最长时间），分层之后跑一边最长路就好了。。拓扑排序思路：记录每个点的入度，之后入度为 0 的点处于第一层，之后进行 bfs ，从第一层开始，对于每个点，当被访问到的时候入度减一，当入度为0 代表着我们搜索到了这个点所在的那一层，所以把... 寒假计划 2023-11-10 38 点赞 0 评论 57 浏览
