四色地图
成绩 | 100 | 开启时间 | 2020年02月20日 星期四 23:25 |
折扣 | 0.8 | 折扣时间 | 2020年02月20日 星期四 23:25 |
允许迟交 | 是 | 关闭时间 | 2020年02月20日 星期四 23:25 |
输入文件 | map.in | 输出文件 | map.out |
【题目描述】四色地图(map)
四色定理是:“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色。”
给出一任意地图,试用四种颜色涂色,使相邻区域不能有相同颜色。
【输入格式】
第一行为N(1<N≤26),表示区域数。随后N行描述各区域之间是否相邻。
【输出格式】
以1,2,3,4分别代表四种颜色,输出各区域的编号(最小字典序)。
【输入样例】
4
1 2 3 (表示区域1与区域2,3相邻,以下3行同理)
2 1 4
3 1 4
4 3 2
【输出样例】
1 2 2 1(表示分别编号即颜色为1,2,2,1)