摘要：
题目翻译：1976年“四色定理”在计算机的帮助下被证明。 这个定理宣告任何一个地图都可以只用四种颜色来填充， 并且没有相邻区域的颜色是相同的。现在让你解决一个更加简单的问题。 你必须决定给定的任意相连的图能不能够用两种颜色填充。 就是说，如果给其中一个分配一种颜色， 要让所有直接相连的两个节点不能是相同的颜色。 为了让问题更简单，你可以假设：1. 没有节点是连接向它自己的。2. 是无向图。 即如果a连接b, 那么b也是连接a的3. 图是强连接的。就是说至少有一条路径可走向所有节点。方法一：广搜ＢＦＳ由题目可知，对于每个结点，所有和它相接的点必须和这个点颜色不一样。那么，很自然可以用广搜来做： 阅读全文
