用并查集处理每个家庭的信息,注意标记~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; bool visit[maxn]={false}; int N; struct node { int id; int chil ...
分类:
其他好文 时间:
2020-02-13 00:18:32
阅读次数:
52
用并查集分割团伙,判断输出~ #include<bits/stdc++.h> using namespace std; const int maxn=10010; int father[maxn],isRoot[maxn]={0},weight[maxn]; unordered_map<string ...
分类:
其他好文 时间:
2020-02-13 00:04:46
阅读次数:
54
并查集是一种用来管理元素分组情况的数据结构,可以高效的执行下面的操作: 1.查寻(find):查询元素a和b是否属于同一分组; 2.合并(union):将两个不同的分组合并为一个分组。 注意并查集虽然可以进行合并操作,但是却无法进行分割操作。 并查集的结构 并查集使用树形结构实现,整个并查集由一颗或 ...
分类:
其他好文 时间:
2020-02-12 13:06:08
阅读次数:
63
#include <bits/stdc++.h> #include <stdio.h> #include <stdlib.h> #include <queue> using namespace std; const int N = 1111; vector<int> G[N];//邻接表 bool ...
分类:
其他好文 时间:
2020-02-11 11:40:20
阅读次数:
68
题目链接 题解:并查集把一个家的并在一起,特殊的一点是编号大的并到小的去。这个题有个坑编号可能为0000,会错数据3和5。 1 #include<bits/stdc++.h> 2 using namespace std; 3 4 struct node 5 { 6 int id,num,area,f ...
分类:
其他好文 时间:
2020-02-11 09:24:24
阅读次数:
59
本模板合集将持续更新 数据结构 并查集 编写次数:29 ...
分类:
其他好文 时间:
2020-02-11 00:20:05
阅读次数:
74
总结一下我理解的带权并查集 与普通并查集的区别:普通的并查集仅仅记录的是集合的关系,这个关系无非是同属一个集合或者是不在一个集合,而带权并查集是记录集合内元素的关系,而这个关系被带上了一个权值表示集合内元素之间关系的区别,例如食物链这道题,权值为0表示和根节点是同类,权值为1表示吃根节点。。。 用向 ...
分类:
其他好文 时间:
2020-02-10 22:11:12
阅读次数:
87
例题一链接: http://acm.hdu.edu.cn/showproblem.php?pid=3038 题意: 数据范围: $1\leq n \leq 100$ 分析: AC代码: #include<bits/stdc++.h> #define ll long long #define pii ...
分类:
其他好文 时间:
2020-02-10 13:47:14
阅读次数:
82
题意: 给你m对矛盾关系,每对关系分别涉及到x,y两人,矛盾值为w 请你判断分配x和y到两个集合中,能否避免冲突 如能避免请输出0,如果冲突不可避免,请输出最小的矛盾值 思路: 方法①:并查集 并查集能维护连通性、传递性,通俗地说,亲戚的亲戚是亲戚。 我们不妨这样想:两个人a,b有仇,那么把他们放在 ...
分类:
其他好文 时间:
2020-02-09 18:51:32
阅读次数:
91
紫书讲到了这,就顺便学了下欧拉图,发现自己菜如依旧。。 题源:https://www.luogu.com.cn/problem/P1341 首先是要判断是否存在欧拉路,需要满足两个条件,一个是连通性,另一个是奇点的个数。连通性看大佬都是用并查集做的,最后判断只有一个父节点即可。 然后就是用Hierh ...
分类:
其他好文 时间:
2020-02-09 13:14:07
阅读次数:
116