Map Coloring（NOIOPJENGLISH01）

Map Coloring

Map Coloring | JXNUOJ

 1000ms  65536K

描述：

Given edges of a graph with N nodes. There are three colors that can be used for coloring nodes. Determine the color of each node so that the colors of nodes of each edge should be different.

给出一个具有n个节点的多边形，有三种颜色可以用于给节点上色，保证每个边的节点颜色不同

输入：

First line: one positive integer N (N <= 20).
Next N lines: an N*N 0/1 matrix A={a[i][j]} indicating whether there exists an edge (a[i][j]=1) between Node i and Node j or not (a[i][j]=0).

第一行：一个正整数n

接下来n行：一个n*n的矩阵用0或1表示是否存在一条边在节点i或j之间

输出：

N lines, the i-th line contains one integer c[i] indicating the color of the i-th node (c[i] = 1, 2, or 3).

n行，第i行有一个整数c【i】表示第i个节点的颜色（用1,2,3表示）

样例输入：

4
0 1 0 1
1 0 1 0
0 1 0 1
1 0 1 0

样例输出：

1
2
1
2