四色定理(DFS深搜)

Huffman_Tree_

于 2019-04-20 17:46:02 发布

阅读量2.2k

点赞数 1

分类专栏： DFS

转载请注明出处//https://blog.csdn.net/qq_43658924

本文链接：https://blog.csdn.net/qq_43658924/article/details/89392256

版权

DFS 专栏收录该内容

1 篇文章

订阅专栏

四色定理

定义
四色问题的内容是
“任何一张地图只用四种颜色就能使具有共同边界的国家着上不同的颜色”

简单理解就是
每个平面地图都可以只用四种颜色来染色，而且没有两个邻接的区域颜色相同

在这里插入图片描述

四色定理可以应用于有向图的衍生问题上
如搜索暴力可以解决有向图的连线问题

日常做题细节：

同时平时WA时要注意long long的使用 
在数据上如果不注意使用会出现诸多理论难以解释的问题
罗列一下目前见到的：
1，几组输入先后顺序不同最终显示不同；
2，直接最终出废数据；
3，程序无法正常终止
etc、、、、、
上述情况的出现都要向数据类型及数据越界上考虑
优先考虑数据属性 提高单位时间利用率

The 16th day after the last setback.