1.18(Map Coloring)

Map Coloring | JXNUOJ

描述：

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.

输入：

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 lines, the i-th line contains one integer c[i] indicating the color of the i-th node (c[i] = 1, 2, or 3).

样例输入：

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

样例输出：

1
2
1
2

翻译：

描述：

给定有N个节点的图的边。有三种颜色可以给节点上色。决定每个节点的颜色，以致于使每条边的节点颜色不同。

输入：

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

下面N行：一个N*N 0/1 矩阵A={a[i][j]}，表示节点i和节点j之间是否存在边(a[i][j]=1) (a[i][j]=0)。

输出：

N行，第i行包含一个数字c[i]，表示第i行节点的上色的颜色(c[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