题意 题目链接 这里要注意的是，前继任务已经被执行过了的任务和前继任务被放进副处理器处理的任务是可以一次同时处理的，这也是题面中“或”的含义。另外， $0$ 表示只能在主处理器中处理， $1$ 表示只能在副处理器中处理。最后千万要注意，题目中所给的关系是前一个处理的前提是后一个被处理了，不要搞反。 解析 首先题面告诉我们这是一张 DAG，很容易就会…