洛谷1113杂务 题目：https://www.luogu.org/problemnew/show/P1113傻逼水题。我写得好麻烦……拓扑排序可以利用题中的性质而省去，比如这份题解： 简单来说，因为任务可以并发，所以一个任务如果有前驱的话，最优方案便是在它的最晚一个前驱结束后就立即开始，而且任务k的前驱节点一定小于k，所以读入时顺便从它的前驱里挑一个最大的转移即可。同时可以更新最终答案。（by Nis... 数据结构与算法 2023-11-10 44 点赞 0 评论 66 浏览
