题目大意是一个平面图中相邻（即在同一条边上）的两点不能用同一种颜色染色，求为给出的图染色所需的最少颜色。
先介绍一个定理--“将平面任意地细分为不相重迭的区域，每一个区域总可以用1，2，3，4这四个数字之一来标记，而不会使相邻的两个区域得到相同的数字。”，这个定理叫四色定理。基于这个定理，本题中所需的颜色数量不会超过4，因此只需用DFS判断能否用m种颜色完成染色，输出成功的m的最小值即可。
7756121 IwfWcf 1129 Accepted 388K 0MS G++ 1076B 2010-10-17 20:57:54
帖子
0 评论:
发表评论