拓扑排序
Fool-Fish
这个作者很懒,什么都没留下…
展开
-
【题解】平板涂色(洛谷 P1283)
题目 题目描述 CE 数码公司开发了一种名为自动涂色机(APM)的产品。它能用预定的颜色给一块由不同尺寸且互不覆盖的矩形构成的平板涂色。 为了涂色,APM 需要使用一组刷子。每个刷子涂一种不同的颜色CiC_iCi。APM 拿起一把有颜色CiC_iCi的刷子,并给所有颜色为 CiC_iCi 且符合下面限制的矩形涂色: 为了避免颜料渗漏使颜色混合,一个矩形只能在所有紧靠它上方的矩形涂色后,才能涂色。例如图中矩形 FFF 必须在 CCC 和 DDD 涂色后才能涂色。注意,每一个矩形必须立刻涂满,不能只涂一部原创 2020-08-18 19:51:47 · 883 阅读 · 0 评论 -
【总结】拓扑排序
拓扑排序算法详解原创 2020-08-09 20:43:05 · 1516 阅读 · 5 评论