开塘节:塘边观礼区与市集布设45分钟、广播与称重台调试35分钟(可与布设同时进行…
开塘节:塘边观礼区与市集布设45分钟、广播与称重台调试35分钟(可与布设同时进行,技术员)、游客签到与品尝券发放15分钟(可与调试同时进行,社员)、采菱表演彩排与塘区安全确认25分钟(须在布设与调试后)、开塘10分钟(须在确认与签到后)。从开始到开塘最少多少分钟?
A. 80
B. 105
C. 75
D. 85
答案与解析
正确答案:A
花生十三讲解
破题点:这题是并行工程,先找最长链。布设45分钟和调试35分钟能并行,取45;但表演彩排25分钟必须等布设和调试都完成,所以彩排起点是45,终点70;签到15分钟和调试并行,不影响;开塘10分钟必须等彩排和签到都完成,签到最晚15完成,所以开塘起点是70,加10得80。干扰项105是把45+35+25+10串行加错了,忘了并行;75是误把彩排和布设同时开始,但题目明确要求须在布设与调试后。确认答案为A。速记:并行取长链,串行加尾活,开塘要等彩排完。
原解析
max(45,35)+25=70,签到15;max(70,15)+10=80分钟。