Map Coloring

https://acs.jxnu.edu.cn/problem/NOIOPJENGLISH01

描述：

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构成的矩阵A={a[i][j]}，它表明着结点i和j之间是否有一条边连着（1表示有，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).

（n行，第i行包含一个整数c[i]表示第i个节点的颜色）

Map Coloring相关推荐

ai怎么约束每个字的大小_人工智能的约束满意问题
ai怎么约束每个字的大小 Constraint Satisfactory problems, as the name suggests are the problems which have some ...
pku,zju题目分类
哎呦喂,直接ctrl+A了.话说浙江大学的题还见过的呢.. 公告: [意见反馈][官方博客] ural pku Zju 题目分类收藏感谢 mugu 的提供.... Ural Problem ...
Educational Codeforces Round 72 (Rated for Div. 2) D. Coloring Edges dfs树/拓扑找环
传送门文章目录题意: 思路: 题意: 给你一张图,你需要给这个图的边染色,保证如果有环那么这个环内边的颜色不全相同,输出染色方案和用的颜色个数. n,m≤5e3n,m\le5e3n,m≤5e3 思 ...
Codeforces Round #631 (Div. 2) C. Dreamoon Likes Coloring 构造
传送门文章目录题意: 思路: 题意: 思路: 针灸思维不行,数据结构来凑呗. 一开始做的时候想简单了,一直wawawa,后来想到了hackhackhack样例,开始换思路构造,结果死活想不到O(m ...
Codeforces Round #617 (Div. 3) E2. String Coloring (hard version) 思维 + dp + Dilworth定理
传送门文章目录题意: 思路: 题意: 让你给一个串染色,不同颜色且相邻的一对字符可以互换位置,用最少的颜色,使交换后这个字符串字典序最小. 思路: 考虑将字符串分成若干个非递减的子序列,由于其非递 ...
[ARC073C] Ball Coloring(贪心)
[ARC073C] Ball Coloring Solution 我们发现编号的最大值maxmaxmax必然会在Rmax,BmaxR_{max},B_{max}Rmax,Bmax中至少一个出现,最 ...
[AGC026D]Histogram Coloring
[AGC026D]Histogram Coloring 题目描述题面题意大概是有一个nnn列网格图,给定一个长度为nnn的序列hih_ihi,第iii列只保留这一列最下面的hih_ihi个格子 ...
Composite Coloring(思维数论(筛素数分解质因数))
(29条消息) CodeForces - 1332B Composite Coloring(数论+构造)_Frozen_Guardian的博客-CSDN博客 (29条消息) codeforces 13 ...
【CF 149D】Coloring Brackets（dp）
[CF 149D]Coloring Brackets(dp) D. Coloring Brackets time limit per test 2 seconds memory limit per t ...
Map的分类和不同的应用场景
java为数据结构中的映射定义了一个接口java.util.Map; 它有四个实现类,分别是HashMap,Hashtable,LinkedHashMap和TreeMap 可能很多人只使用过HashM ...

Map Coloring

描述：

输入：

输出：

Map Coloring相关推荐

最新文章

热门文章