凉茶文化体验日：中心参观线与药材展台布设45分钟、讲解设备与试饮台调试35分钟（…
凉茶文化体验日：中心参观线与药材展台布设45分钟、讲解设备与试饮台调试35分钟（可与布设同时进行，技术员）、市民签到与配方册发放15分钟（可与调试同时进行，学徒）、熬煮演示彩排与安全确认25分钟（须在布设与调试后）、开放10分钟（须在确认与签到后）。从开始到开放最少多少分钟？
A. 75
B. 105
C. 80
D. 85
答案与解析
正确答案：C
花生十三讲解
核心在于抓最长并行链，布设45分钟里可并行调试35分钟，所以布设结束即完成两项，用时45。彩排25须在布设与调试后，因此最早第45分钟开始，到70分钟结束。签到15可与调试并行，但调试在布设内完成，签到最晚须在开放前完成，所以可放在彩排期间并行，不增加总时。开放10分钟在彩排和签到后，70加10等于80。干扰项105是错误地把35分钟调试加在45分钟布设之后，忽略了并行；75则是漏掉了彩排必须等布设调试完成的先后约束。确认答案为C。速记：并行找最长，先后卡节点，尾巴加开放。
原解析
max(45,35)+25=70，签到15；max(70,15)+10=80分钟。