社区音乐会：舞台与座椅布设45分钟、音响与灯光调试35分钟（可与布设同时进行，技…
社区音乐会：舞台与座椅布设45分钟、音响与灯光调试35分钟（可与布设同时进行，技术员）、居民签到与节目单发放15分钟（可与调试同时进行，志愿者）、走台彩排与曲目核对25分钟（须在布设与调试后）、开演10分钟（须在核对与签到后）。从开始到开演最少多少分钟？
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案：A
花生十三讲解
公式法，目标40秒。关键路径为舞台布设45分钟与音响调试35分钟并行，取较长45；之后走台彩排25分钟，最后开演10分钟，而签到15分钟早已完成，不占用额外时间。总时间为45加25加10，得80分钟。同类题：统筹规划求最少用时，找最长并行链相加即可。
原解析
max(45,35)+25=70，签到15；max(70,15)+10=80分钟。