随笔分类 - 拓扑排序
摘要:Ordering Tasks这题比较简单,就是拓扑排序,而且肯定是有向无环图,直接DFS即可。注意数据读取,只要 n 和 m 有一个不为0即可。。。不考虑是否存在环:#includeusing namespace std;const int maxn = 100 + ...
阅读全文
摘要:08-图9 关键活动(30 point(s))假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一...
阅读全文
摘要:7-12 How Long Does It Take(25 分)Given the relations of all the activities of a project, you are supposed to find the earliest completi...
阅读全文

浙公网安备 33010602011771号