首页 > 任务安排
开通博客写题解
头像 在刷题的单身狗很开心
发表于 2023-11-01 19:19:20
//关键路径的模板题，首先按照拓扑排序的顺序去计算每个点最早的开始时间，在拓扑排序的过程中将节点保存进栈里面 //然后从栈里面挨个的取出，每取出一个去找他的出度边，去计算最晚开始时间。 //最后遍历一遍所有的点，如果最早开始时间和最晚开始时间相等那么就是关键事件。 #include < 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 咔cat
发表于 2024-02-22 22:31:36
学习笔记 //非常漂亮地把可能的雷都踩了，算是吃了这类题的教训 //参考了大佬的思路 //萌新代码 谨慎观看 /*2024.2.21 邻接表*/ //怎么知道什么时候可以拖延？ //先拓扑找到最早结束时间，记录排序 //根据排序，反向回溯求出最晚结束时间 //WA: 检测是否为重复路径问题 //WA 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”