湖畔龙舟邀请赛：赛道浮标与终点塔布设50分钟、计时与广播系统调试40分钟（可与布…
湖畔龙舟邀请赛：赛道浮标与终点塔布设50分钟、计时与广播系统调试40分钟（可与布设同时进行，技术组）、队伍签到与号码背心发放20分钟（可与调试同时进行，志愿者）、裁判船就位与安全巡查25分钟（须在布设与调试后）、鸣锣开赛10分钟（须在巡查与签到后）。从开始到鸣锣最少多少分钟？
A. 90
B. 110
C. 80
D. 85
答案与解析
正确答案：D
花生十三讲解
本题用统筹问题的关键路径。主线50分钟与并行项40分钟同时进行，第三项也并行，均在50分钟内完成。后续环节须在前两项后：50+25=75分钟；最后再加10分钟，共85分钟。并行任务取最长者计入关键路径。确认答案为D。
原解析
max(50,40)+25=75，签到20；max(75,20)+10=85分钟。