并查集
文章平均质量分 61
binggo1226
这个作者很懒,什么都没留下…
展开
-
POJ1182_不用带权并查集的方法
/*可以通过并查集来实现看网上还有通过带权并查集实现的定义一个可以容纳3*n的数组,所以整个数组可以分为1n部分2n部分和3n部分每个n的部分都是一个并查集;并查集的作用是将同一个集合中的元素使他们的祖先相同:在同一个n中如果两个节点的祖先相同那么他们是同类的定义1n捕食3n,3n捕食2n,2n捕食1n,两个节点如果是在不同的n的部分且他们祖先相同,那么他们为捕食关系如果相同那么他们原创 2017-03-29 19:17:17 · 249 阅读 · 0 评论 -
CF745C_Hongcow Builds A Nation(并查集+贪心)
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;const int maxn = 1007;int Pre[maxn];int Mark[maxn];int Cnt[maxn];int Map[maxn][maxn];typedef struct node{ int id; in原创 2017-03-31 18:04:31 · 246 阅读 · 0 评论 -
POJ1417
#include#include#include#include#include#include#include#include#include#includetypedef long long LL;const int maxsize = 800;using namespace std;//如果已知一个人是天使(恶魔),那么天使一定说这个人是天使(恶魔),恶魔一定说这原创 2017-08-04 14:05:26 · 333 阅读 · 0 评论 -
POJ1984 Dirt Ratio(详细解析+数据)_并查集+离线操作
Navigation Nightmare /*题目大意:有N个农场由M条南北东西方向的道路连接主人公吧农场和道路的地图给弄丢了,去计算机中搜索答案计算机中的信息是这样的,A,B村庄由南北相连的长度为X的路相连.主人公就这样一条一条的看这样的信息有人在他看的时候问他问题,X,Y村庄的距离为多少.主人公可能知道,亦可能不知道,知道就输出X,Y的曼哈东距离,不知道,输出-原创 2017-08-04 20:34:54 · 494 阅读 · 0 评论