![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论 -------- 二分图
SolarDomo
每天都被头像萌醒
展开
-
HDU 4751 二分图判断
题目链接题意: 给一个集合的人和互相之间的关系 问 能不能将这个集合分成两个部分 每个集合之间的人都相互认识判定二分图 染色判定代码:#include <cstdio> #include <iostream> #include <cstring> #define sf scanf #define pf printf using namespace std; const int maxn = 100原创 2016-08-07 19:44:55 · 385 阅读 · 5 评论 -
POJ 2492 二分图判断 并查集
POJ - 2492 题意:给出N个BUG 和 M个BUG的性关系 判断是否有同性关系可以用二分图判断来做 也可以用并查集来做 明天补上并查集二分图:如果这N个BUG间只有异性间有关系 那么对这N个BUG做一个关系图 同性之间的BUG之间没有联系 联系建立在不同的性别之间 可以将点集分成两个类别 A B 集合内部没有联系 则这个图为二分图 于是使用二分图判断的常用方法,图染色法 两种颜色将原创 2016-07-27 21:03:30 · 1425 阅读 · 0 评论