影季开幕夜:座椅区与幕布架布设50分钟、放映机与音响调试40分钟(可与布设同时进…
影季开幕夜:座椅区与幕布架布设50分钟、放映机与音响调试40分钟(可与布设同时进行,放映员)、观众签到与蒲扇发放20分钟(可与调试同时进行,志愿者)、试片与灯光管制25分钟(须在布设与调试后)、开映10分钟(须在管制与签到后)。从开始到开映最少多少分钟?
A. 85
B. 110
C. 80
D. 90
答案与解析
正确答案:A
花生十三讲解
破题点:这题考的是并行工程,先找最长链。座椅布设50分钟,放映调试40分钟可同时进行,但试片必须等两者都完成,所以前段取50分钟。试片25分钟,开映前还要签到20分钟,签到可与调试同时,但开映必须等签到完,而签到20分钟在布设期间就能做完,不占额外时间。干扰项是有人把50加40加25加10算成125,或把签到加进去,但并行任务只取最长。关键算式:50加25加10等于85分钟,调试40和签到20都被覆盖。确认答案为A。速记:并行取最长,串行才相加,先画流程线,瓶颈定时间。
原解析
max(50,40)+25=75,签到20;max(75,20)+10=85分钟。