会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
yinwuxiao
博客园
首页
新随笔
联系
订阅
管理
关键路径
题解:
准备初赛看了一下这个东西
还是比较简单的
首先拓扑排序
求出到每个点的最长路 定义为工程最早开始时间
然后倒着求一遍,看看每个工程的最晚开始时间
如果最早等于最晚 那么这个点就是关键路径上的点
posted @
2018-10-09 20:33
尹吴潇
阅读(
136
) 评论(
0
)
编辑
收藏
举报
刷新页面
返回顶部
公告