2022年3月19日
bfs，dfs，图论
摘要： https://www.luogu.com.cn/problem/P1113 题意：给你n件任务，每个任务都有需要的时间，而且做该项任务当且仅当之前的一些任务完成，求最短时间。 思路：首先这些任务是分层的，有顺序之分，想到拓扑排序，然后我的思路是标记出每一层的起点和终点，每一层求出最大时间并累加，在 阅读全文
posted @ 2022-03-19 17:32 misasteria 阅读(22) 评论(0) 推荐(0) 编辑