UVA 10004 Bicoloring(二分图 交叉染色)
UVA 10004 Bicoloring题目大意判断一个无向图是否是二分图分析在交叉染色的过程中判断一个图是否是二分图。 如果一个图是二分图,那么一定存在一个染色方案将所有点染成两种染色之一,满足任何边的两端都不同色可以通过深搜来求解。初始时所有点都未染色,先给定一个点某一种颜色,然后从这个点出发进行深搜。比如从u出发开始深搜的过程中,搜到了v,有三种情况: v未染色:将v染成和u不