基础并查集~ #include<cstdio> #include<algorithm> #include<cstring> #include<unordered_map> #include<iostream> #include<string> using namespace std; const i ...
分类：
其他好文 时间：
2020-02-13 22:48:22
阅读次数：
94
并查集算连通块的数量，集合的个数就是必然不开心的人数，再跑bfs，用优先队列维护~ #include<bits/stdc++.h> using namespace std; const int maxn=1e6+14; vector<int> g[maxn]; int father[maxn]; i ...
分类：
其他好文 时间：
2020-02-13 19:20:12
阅读次数：
48
题外话 开始没看懂D题意跳了，发现F题难写又跳回来了。。 语文好差，码力好差 A 判第一个$1$跟最后一个$1$中$0$的个数即可 B 乘乘除除就完事了 C 用并查集判一下联通，每个联通块内必须为一条链 E 枚举$t$串的断点，然后$f_{i,j}$表示匹配到s串的第$i$个，$t$串的第一节的第$ ...
分类：
其他好文 时间：
2020-02-13 09:33:05
阅读次数：
41
用并查集处理每个家庭的信息，注意标记~ #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
