摘要:
http://acm.hdu.edu.cn/showproblem.php?pid=2444题意:一堆学生中存在一些互相认识的pair,问能否将这些学生分成两部分,使得每部分中的学生互相都不认识。先判断是否为二分图,对每对点标记两种颜色。如果出现染色矛盾情况则说明不是二分图,此时需要继续读完输入数据。是二分图后用最大流完成二分图的最大匹配。View Code #include <iostream> #include <cstdio> #include <cstring> using namespace std; #define N 205 #define M 阅读全文