【二分图判断(BFS染色)+匹配】 HDU 2444

• HDU 2444：用BFS染色判断是否为二分图
• 最后为什么要除2，因为匹配的时候实际上是双向结果，就是a->b和b->a分别是俩条线

#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;

int n,m;
int vis[201];
int match[201];
//int Map[201][201];

//queueq[205];
vector q[205];
int check(){
    queue c;
    memset(vis, 0, sizeof vis);
    c.push(1);
    vis[1] = 1;
    while(!c.empty()){
        int u = c.front();
        c.pop();
        //while(!q[u].empty())
        for(int i=0; i