青稞美食节：展位与烤炉演示区布设45分钟、电源与音响调试35分钟（可与布设同时进…
青稞美食节：展位与烤炉演示区布设45分钟、电源与音响调试35分钟（可与布设同时进行，技术员）、游客签到与试吃券发放15分钟（可与调试同时进行，志愿者）、食安快检与流程对表25分钟（须在布设与调试后）、开幕10分钟（须在对表与签到后）。从开始到开幕最少多少分钟？
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案：A
花生十三讲解
本题用统筹问题的关键路径。主线45分钟与并行项35分钟同时进行，第三项也并行，均在45分钟内完成。后续环节须在前两项后：45+25=70分钟；最后再加10分钟，共80分钟。并行任务取最长者计入关键路径。确认答案为A。
原解析
max(45,35)+25=70，签到15；max(70,15)+10=80分钟。