![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑-AOE网
文章平均质量分 72
拓扑-AOE网
master-dragon
weixin:dwl_1270530306
展开
-
HDU 1811 Rank of Tetris -- 并查集+拓扑排序
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7126 Accepted Submission(s): 2016Problem Description 自从Lele开发了Rating系统,他的Tetr原创 2015-09-06 20:25:09 · 386 阅读 · 0 评论 -
6-06. 任务调度的合理性(25) -- 拓扑排序
题目地址: [http://www.patest.cn/contests/ds/6-06](http://www.patest.cn/contests/ds/6-06) 假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科原创 2015-08-23 09:59:20 · 807 阅读 · 0 评论 -
5-12 How Long Does It Take (25分)
Given the relations of all the activities of a project, you are supposed to find the earliest completion time of the project. Input Specification: Each input file contains one test case. Each ca原创 2015-10-26 09:09:44 · 599 阅读 · 0 评论 -
08-图9 关键活动 (30分)
关键路径 事件的最早发生时间ve ve(源点) = 0; ve(k) = max(ve[j] + weight[j,k]), 时间的最迟发生时间vl vl(终点) = ve(源点) vl(j) =min(vl(k) - weght[k,j]) 活动的最早开始时间e 表示活动的起点所表示的事件最早发生时间。 活动的最迟开始时间l 表示活动的终点所表示的事件最迟发生时间与该活动所需时间之差。原创 2015-08-25 14:13:35 · 3738 阅读 · 0 评论 -
207. Course Schedule ,210. Course Schedule II (拓扑排序,BFS等)
题目地址:http://www.patest.cn/contests/ds/6-10待解决。。。/* http://www.patest.cn/contests/ds/6-10 6-10. 关键活动(30) 并不是真正的AOE网 扣了4分 */ #include <cstdio> #include <sstream> #include <cstring> #include <iostre原创 2015-08-23 12:41:32 · 454 阅读 · 0 评论