测绘成果发布会：展板与三维沙盘布设45分钟、投影与直播调试35分钟（可与布设同时…
测绘成果发布会：展板与三维沙盘布设45分钟、投影与直播调试35分钟（可与布设同时进行，技术员）、嘉宾签到与成果册发放15分钟（可与调试同时进行，队员）、汇报彩排与数据核对25分钟（须在布设与调试后）、开幕10分钟（须在核对与签到后）。从开始到开幕最少多少分钟？
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案：A
花生十三讲解
核心在于找最长并行链，布设和调试能同时干，但汇报彩排必须等这俩都完成，所以前段耗时取布设45和调试35的较大值45；签到发放和调试可并行，但签到又得在开幕前完成，而汇报核对又卡在布设调试后，因此关键路径是布设45加汇报25加开幕10等于80，签到15完全被调试35覆盖，不额外占时间，干扰项105是误把布设、调试、汇报、开幕全相加，75则是把签到和布设混排算错，85多加了签到重叠部分。确认答案为A。速记：并行取大链，串行全相加。
原解析
max(45,35)+25=70，签到15；max(70,15)+10=80分钟。