题目链接：https://ac.nowcoder.com/acm/contest/215/B
对于这道题我们要先读懂题意，说的是给了一个仙人掌形状的图...想象一下其实就是二分图，然后我们画个图就很容易找出规律，如果存在奇数的环就需要至少三个颜色，否则就是二分图的着色问题了。所以对于这道题我们只需要判断这个图是不是二分图就好了，如果是最少颜色就是2，否则就是3...
AC代码：
#include
#define maxn 100005
using namespace std;
vector G[maxn];
int col[maxn];
int n,m;
bool bfs(){
queue q;
q.push(1);
memset(col,0,sizeof(col));
col[1] = 1;
while(!q.empty()){
int v = q.front();
q.pop();
for(int i=0;
i 【ACM_二分图|Wannafly挑战赛27 B- 紫魔法师(二分图判断)】
![何以解忧下一句是什么[微笑]](http://img.readke.com/230928/235510EM-0-lp.jpg)
