摘要： 鉴于网上讲交叉染色的资料比较少，于是我把我自己的心得与方法贴出来，方便与大家共同进步。二分图：百度百科传送门wiki百科传送门判断一个图是否为二分图可以用交叉染色的方法来判断，可以用BFS，也可以用DFS，这里我用使用DFS来实现。思路：任意取一个点进行染色，如果发现要涂某一块时这个块已经被涂了色，并且与我们要使用的颜色不同的话，就说明这个图不能被染成BICOLORABLE的。（1）如果没有染色，将它染色，并将它周围的点变成相反色。（2）如果已经染色，判断是否与现在染色的点的颜色相同，相同，则退出，否则继续。附上例题：UVA 10004 BicoloringCODE：/*ProblemVerd 阅读全文