hdu2444二分图判定 + 最大匹配

思路:用染色法进行二分图判定,相邻的两个点间染不同的颜色,如果遇见相同的颜色,则不是二分图;

不是二分图的话输出No,否则跑Hungary求最大匹配;

点击打开链接

/*****************************************
Author      :Crazy_AC(JamesQi)
Time        :2015
File Name   :
*****************************************/
// #pragma comment(linker, "/STACK:1024000000,1024000000")
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define MEM(

你可能感兴趣的:(******图论******,图论-二分图,图论,二分图匹配)