sicily 4379 bicoloring

题意：输入一个简单（无多重边和自环）的连通无向图，判断该图是否能用黑白两种颜色对顶点染色，使得每条边的两个端点为不同颜色.

解法：由于无自连通节点存在，所以只需进行一次宽搜，遍历所有的点和所有的边,判断能否用两种颜色进行染色即可！宽搜时对访问点需要进行颜色判断和标记！

 #include<iostream>
 #include<queue>
 #include<memory.h>
 using namespace std;

 int colors[];
 bool paths[][];
 int main(){
     int vertices,edges;
     int from,dest;
     memset(paths,false,sizeof(paths));
     memset(colors,,sizeof(colors));

     cin >> vertices >> edges;
     while(edges--){
         cin >> from >>dest;
         paths[from][dest] = true;
         paths[dest][from] = true;
     }

     //breadth-first search
     queue<int> que;
     int current ;
     que.push();
     colors[] = ;
     while(!que.empty()){
         current = que.front();
         for(int j=;j<=vertices;j++){
             if(paths[current][j] == true){
                 if(colors[current] == colors[j])
                 {
                     cout << "no"<<endl;
                     return ;
                 }
                 if(colors[j] == ){
                     que.push(j);
                     if(colors[current] == ){
                         colors[j] = ;
                     }
                     else{
                         colors[j] = ;
                     }
                 }
             }
         }
         //pop the front node
         que.pop();
     }
     //output
     cout<<"yes"<<endl;
     return ;
 }