![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构 -------- 并查集
SolarDomo
每天都被头像萌醒
展开
-
POJ 2492 二分图判断 并查集
POJ - 2492 题意:给出N个BUG 和 M个BUG的性关系 判断是否有同性关系可以用二分图判断来做 也可以用并查集来做 明天补上并查集二分图:如果这N个BUG间只有异性间有关系 那么对这N个BUG做一个关系图 同性之间的BUG之间没有联系 联系建立在不同的性别之间 可以将点集分成两个类别 A B 集合内部没有联系 则这个图为二分图 于是使用二分图判断的常用方法,图染色法 两种颜色将原创 2016-07-27 21:03:30 · 1433 阅读 · 0 评论 -
HDU 5923 Prediction 并查集 合并
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5923代码#include <bits/stdc++.h> #define sf scanf #define pf printf using namespace std; const int maxn = 500 + 5,maxm = 10000 + 50; int Fa[maxm][maxn],n,m原创 2016-10-13 11:55:21 · 398 阅读 · 0 评论