摘要: 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 阅读全文
posted @ 2012-03-18 21:43 ustc-acm 阅读(217) 评论(0) 推荐(0) 编辑