马角的逆袭
马角的逆袭
全部文章
并查集
64位乘法(1)
deque(2)
dfs(6)
dp(5)
gcd(1)
huffman(1)
leetcode(2)
merge(1)
nth_element(1)
SDL2学习笔记(2)
set(2)
stack(1)
STL(1)
unordered_map(1)
vimrc(1)
三分(1)
二分(5)
二分答案(1)
二维前缀和(1)
二进制枚举(1)
亦或(1)
倍增(1)
全排列(1)
前缀和(1)
割点后联通快个数(1)
单调栈(2)
图论(1)
堆(3)
字典树(2)
尺取法(2)
差分(1)
循环队列(1)
快速幂(1)
拓扑排序(1)
排序(4)
排序原理(1)
斐波那契数列(1)
暴力模拟(1)
最短路径(1)
最近点对(2)
未归档(10)
枚举二进制(1)
栈(2)
树(2)
树的直径(1)
瞎搞(14)
贪心(12)
进制(1)
进制转化(1)
迪杰斯特拉(1)
递归(3)
邻接表(1)
题解(9)
高精度(1)
高精度进制转化(1)
归档
标签
去牛客网
登录
/
注册
马角的逆袭的博客
我也想像你们一样厉害.jpg
全部文章
/ 并查集
(共2篇)
牛客小白月赛25 C 白魔法师 并查集
链接:https://ac.nowcoder.com/acm/contest/5600/C 来源:牛客网 题目描述 你是一个白魔法师。 现在你拿到了一棵树,树上有 个点,每个点被染成了黑色或白色。 你可以释放一次魔法,将某个点染成白色。(该点不一定是黑色点,也可以是白色点) 现在释放魔法后要保证最...
2020-06-10
0
571
牛客网 集合合并 并查集路径压缩模板
题目描述 给定若干个32位int数字集合,每个集合中的数字无重复,譬如: {1,2,3} {2,5,6} {8} 将其中交集不为空的集合合并,保证合并完成后所有集合之间无交集,输出合并后的集合个数以及最大集合中元素的个数。 输入描述: 输入格式: 第一行为一个数字N,表示集合数。 接下...
2020-06-10
1
542