2022年5月15日
P1113 杂务
摘要： 题目链接 https://www.luogu.com.cn/problem/P1113 拓扑排序模板题+dp 通过读题可以发现这是一道拓扑排序的题目，而我们要输出的答案是【完成所有杂务所需的最短时间】，意思也就是找到所有拓扑序列中总值最小的序列。 （或许可以理解为拓扑序列中的最短路？） 四个主要步骤 阅读全文
posted @ 2022-05-15 21:40 爱吃虾滑 阅读(30) 评论(0) 推荐(0)