寒假翻译训练5 (补）1.21

Map Coloring | JXNUOJNOJ is yet another Online Judge providing you functions like problem solving, discussing, solutions, groups, contests and ranking system.https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH01

地图的上色

描述：

给定一张有N个节点的图表。这里有三种颜色可以被用来给节点上色，决定每一个节点的颜色为了让每条边的节点颜色不能相同。

输入：

第一行：一个正整数N（N<=20)

接下来的N行：一个N*N 0/1矩阵A={a[i][j]}说明这里是否存在一个(a[i][j]=1)在节点i和j之间，或者是一个a[i][j]=0.

输出：

N行，第i行包含一个整数c[i]说明第i行的节点颜色种类(c[i]=1,2或者3).