观云节开幕：站前观礼区与市集布设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是把彩排前两任务串行算成40加50了，110是又把签到和调试也串行加一遍。确认答案为D。速记：并行取大，串行累加，找最长链即最短时。
原解析
max(50,40)+25=75，签到20；max(75,20)+10=85分钟。