星空节开幕:观星坪与展区布设50分钟、望远镜与投影调试40分钟(可与布设同时进行…
星空节开幕:观星坪与展区布设50分钟、望远镜与投影调试40分钟(可与布设同时进行,技术员)、游客签到与星图发放20分钟(可与调试同时进行,志愿者)、观测演示彩排与灯光管制25分钟(须在布设与调试后)、开幕10分钟(须在管制与签到后)。从开始到开幕最少多少分钟?
A. 90
B. 110
C. 80
D. 85
答案与解析
正确答案:D
花生十三讲解
这题的突破口在找最长并行链,别被四个任务吓住。布设50分钟和调试40分钟能同时,取长的50;签到20分钟能跟调试并行,但调试被布设覆盖,所以签到实际也并进去了。管制25分钟必须在布设和调试都完成后,也就是第50分钟开始,到75分钟;开幕10分钟还须等签到,但签到早完成了,所以第75到85分钟。干扰项90是把50加40又加25再加10,忘了并行;80是错把管制放布设中间。确认答案为D。速记:并行取长串行加,管制卡在五十后,开幕收尾十到位。
原解析
max(50,40)+25=75,签到20;max(75,20)+10=85分钟。