题目：10004 - Bicoloring 题目大意：将给定的图的节点染色，颜色只有两种，并且要求相邻的节点颜色不同，且无向图里面没有自环且是强连通的； 解题思路：因为是强连通的，所以用BFS可以访问到每个节点，并且相邻节点还可以染成不同的颜色。当染色冲突时，就说明这个图不可以二染色，如果顺利的都染色了，没有冲突，这个图就可以二染色。 #include<stdio.h>#i

这道题要我们判断所给图是否可以用两种颜色进行染色，即"二染色“。已知所给图一定是强连通图。 分析之： 若图中无回路，则该图是一棵树，一定可以二染色。 若图中有回路，但回路有偶数个节点，仍然可以二染色。 仅当图中存在回路且回路有奇数个节点时，不能二染色。 具体实现细节我在代码中给出了详细的注释，我的解题代码如下： /*关键在于：当且仅当存在奇回路时，无法二染色*/#includ

题意：对于无向强连通图，判断是否可以用两种颜色图完所有顶点，要求相邻的两个顶点颜色不同。 解法：运用到dp的思想，使用BFS模拟涂色的过程，并且实时的检测。 代码： //uva10004 Bicoloring//AC By Warteac//2013-4-18/*dp的思想，运用BFS，并且模拟涂色的过程并且时事地检测*/#include<iostream>#include<q