四色定理是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”
给出一任意地图,试用四种颜色涂色,使相邻区域不能有相同颜色。
第一行为N(1<N≤26)\red{N(1<N≤26)}N(1<N≤26),表示区域数。随后N\red{N}N行描述各区域之间是否相邻。
以1,2,3,4\red{1,2,3,4}1,2,3,4分别代表四种颜色,输出各区域的编号(最小字典序)。
4 1 2 3 2 1 4 3 1 4 4 3 2
1 2 2 1
注册一个 TeMenHu 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 TeMenHu 通用账户