2019年12月11日
被难题分享
摘要： [TOC] 染色 $\bf Description$ 一个平面图，只有与坐标轴平行的边和成45°的边，构造一个四色的染色方案。 $\bf Solution$ 按照从上到下，从左到右的顺序染色，每个点被染到的时候最多会连向四个点，显然我们只需要考虑这四个点颜色不同的情况。假设这四种颜色是abcd。 如 阅读全文
posted @ 2019-12-11 16:28 ymzqwq 阅读(122) 评论(0) 推荐(0) 编辑