拓扑排序知识点.pptx

为了涂色,APM 需要使用一组刷子。每个刷子蘸了颜色 。APM 拿起一把蘸有颜色 的刷子,并给所有颜色为 的矩形涂色。请注意,涂色有顺序要求:为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形 必须在 和 涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部分。 写一个程序求一个使 APM 拿起刷子次数最少的涂色方案。注意,如果一把刷子被拿起超过一次,则每一次都必须记入总数中。