2024年2月12日
P1113 杂务
摘要： 一眼拓扑排序。 但是发现可以同时做多件杂务，这就需要我们考虑好每件杂务的完成时间。显然，一件杂务要开始做，一定是该杂务的准备都完成，所以开始时间应该选择准备中最晚的完成时间。 怎么处理这个时间？ 考虑一件杂务的“入度”是怎么变成 \(0\) 的，显然是队列中靠前的准备杂务到后面的准备杂务不断减小入度 阅读全文
posted @ 2024-02-12 15:37 BYR_KKK 阅读(34) 评论(0) 推荐(0)