拓扑排序
拓扑排序
love亦菲
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
PTA 08-图9 关键活动 (30分)
假定一个工程项目由一组子任务构成,子任务之间有的可以并行执行,有的必须在完成了其它一些子任务后才能执行。“任务调度”包括一组子任务、以及每个子任务可以执行所依赖的子任务集。比如完成一个专业的所有课程学习和毕业设计可以看成一个本科生要完成的一项工程,各门课程可以看成是子任务。有些课程可以同时开设,比如英语和C程序设计,它们没有必须先修哪门的约束;有些课程则不可以同时开设,因为它们有先后的依赖关系原创 2016-11-26 21:11:07 · 2151 阅读 · 2 评论 -
hdu 4857 逃生
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4336 Accepted Submission(s): 1232Problem Description糟糕的事情发生啦,现在大家都忙着逃命。但是逃命的通道很窄,大家原创 2016-08-11 17:44:27 · 403 阅读 · 0 评论 -
hihocoder #1175 : 拓扑排序·二
时间限制:10000ms单点时限:1000ms内存限制:256MB描述小Hi和小Ho所在学校的校园网被黑客入侵并投放了病毒。这事在校内BBS上立刻引起了大家的讨论,当然小Hi和小Ho也参与到了其中。从大家各自了解的情况中,小Hi和小Ho整理得到了以下的信息:校园网主干是由N个节点(编号1..N)组成,这些节点之间有一些单向的网路连接。若存在一条网路连接(原创 2016-01-19 12:29:48 · 377 阅读 · 0 评论 -
hihocoder #1174 : 拓扑排序·一
时间限制:10000ms单点时限:1000ms内存限制:256MB描述由于今天上课的老师讲的特别无聊,小Hi和小Ho偷偷地聊了起来。小Ho:小Hi,你这学期有选什么课么?小Hi:挺多的,比如XXX1,XXX2还有XXX3。本来想选YYY2的,但是好像没有先选过YYY1,不能选YYY2。小Ho:先修课程真是个麻烦的东西呢。小Hi:没错呢。好多课程都原创 2016-01-18 20:57:17 · 588 阅读 · 0 评论