iiiiikun
iiiiikun
全部文章
并查集
bfs(11)
codeforce(2)
codeforces(49)
dfs(27)
dp(65)
icpc(2)
kmp(2)
kruskal(1)
min25(1)
spfa(3)
stl(3)
三分(1)
二分(11)
二分图(3)
二叉树(2)
二叉树遍历(1)
倍增(1)
几何(1)
前缀和(6)
剪枝(1)
动态规划(2)
单调栈(1)
博弈论(1)
双指针算法(1)
双端队列(1)
唯一分解定理(1)
回文(1)
图论(4)
堆(1)
字符串(2)
尺取法(1)
差分(4)
差分约束(1)
循环节(1)
快速幂(3)
思维(5)
思维题(6)
拓扑排序(2)
排序(1)
数位dp(3)
数位交换(1)
数学题(1)
数据结构(7)
数论(17)
最大子矩阵(2)
最小生成树(8)
最短路(17)
最长公共上升子序列(1)
有向图强联通分量(4)
未归档(8)
权值线段树(2)
构造(2)
枚举(2)
栈(1)
树形dp(4)
树状数组(3)
树的直径(1)
概率(1)
模拟(1)
模拟赛(1)
模拟退火(1)
模板(9)
欧几里得(1)
欧拉回路欧拉路径(1)
牛客多校(1)
状态压缩(1)
矩形面积(1)
矩阵乘法(1)
矩阵快速幂(1)
离散化(1)
筛素数(1)
线段树(4)
网络流(3)
背包(1)
菜鸟(14)
蓝桥(23)
蓝桥杯(2)
蓝桥训练(2)
贪心(11)
递归(1)
递推(2)
链表(2)
队列(3)
题解(2)
马拉车(2)
高精度(1)
归档
标签
去牛客网
登录
/
注册
iiiiikun的博客
老废物了
全部文章
/ 并查集
(共7篇)
并查集复习进阶版
An earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical team) have set up a wireless network with the lap computers, but an unex...
2020-12-17
0
594
并查集模板
题目链接:题目点这里 #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int N=100010; int p[N]; int find(...
2020-12-17
0
442
并查集(求连通块数量)
给定一个包含n个点(编号为1~n)的无向图,初始时图中没有边。 现在要进行m个操作,操作共有三种: “C a b”,在点a和点b之间连一条边,a和b可能相等; “Q1 a b”,询问点a和点b是否在同一个连通块中,a和b可能相等; “Q2 a”,询问点a所在连通块中点的数量; 输入格式 第一行输...
2020-12-17
0
604
食物链(并查集)
题目在这里 AC代码: #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int N=100010; int d[N],p[N]; int...
2020-12-17
0
439
并查集
题目点这里 #include<iostream> #include<algorithm> #include<vector> #include<map> using namespace std; const int N=200010; int p[N]...
2020-12-17
0
490
种类并查集
poj-2492 Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes that they feature two different genders ...
2020-12-17
0
0
并查集(专题)
解题报告:看似像博弈论的问题,其实就是在询问当两个点在一个集合了就结束游戏了,并查集处理就行了。 #include<iostream> using namespace std; const int N=210,M=N*N; int p[M]; int n,m; int get(in...
2020-12-17
0
381