Wannafly挑战赛27 B- 紫魔法师(二分图判断)

 

题目链接: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_二分图,补题补题补题)