中试成果观摩会:展台与样品柜布设45分钟、投影与扩音调试35分钟(可与布设同时进…
中试成果观摩会:展台与样品柜布设45分钟、投影与扩音调试35分钟(可与布设同时进行,技术员)、来宾签到与资料发放15分钟(可与调试同时进行,助理)、讲解流程彩排与安全确认25分钟(须在布设与调试后)、开幕10分钟(须在确认与签到后)。从开始到开幕最少多少分钟?
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案:A
花生十三讲解
破题点:这题考的是并行任务的最长链,不是简单相加。布设和调试能同时干,取45分钟;彩排必须等这两样完,所以到彩排结束是45加25等于70分钟;签到15分钟能和调试并行,但开幕必须等彩排和签到都完,签到在调试期间就完成了,不占额外时间;最后开幕10分钟,总长70加10等于80分钟。干扰项105是把所有时间机械相加,75是误把调试35当成和布设完全重叠还省了时间,85是错把签到算在彩排后。确认答案为A。速记:并行取大链,串行再加尾,别把重叠项重复算。
原解析
max(45,35)+25=70,签到15;max(70,15)+10=80分钟。