首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
1
拼题 520 钻石争霸赛 2024
2
【分享】修复 Edge 浏览器更新到 Stable 120 版本后右键图片不显示复制/另存为图像的问题
3
【线段树】你能回答这些问题吗
4
Codeforces Round 618 (Div. 2)
5
Codeforces Round 617 (Div. 3)
GabrielxD
列車は必ず次の駅へ。では舞台は?私たちは?
累计撰写
675
篇文章
累计创建
128
个标签
累计收到
29
条评论
栏目
首页
动态
友链
留言
关于
归档
全部分类
全部标签
其他
图床
状态
拼图
剪贴
Wiki
搜索
标签搜索
构造
卡特兰数
Lucas定理
乘法逆元(模逆元)
排列组合
二分图
最近公共祖先(LCA)
线段树
树状数组
数论分块
剪枝
离线
SSL证书
递推
打表
二路归并
二分图最大匹配
匈牙利算法
字符串的最小表示法
抽屉原理
记忆化搜索
树(数据结构)
Floyd算法
最短路径快速算法(SPFA)
字符串哈希
Rabin-Karp算法
KMP算法
离散化
快速排序
哈希
滑动哈希
归并
Sublime Text
小技巧
macOS
多路归并
快速幂
TopK问题
最长上升子序列问题(LIS)
最长公共子序列问题(LCS)
JSTL
EL
JSP
Session
Cookie
Servlet
Maven
前端
资源
Python
Axios
AJAX
后缀和
STL
差分
Shell
终端
分享
枚举
背包问题
RoboCom
PAT
油猴
计算几何
迭代
API
脑筋急转弯
Trie树(字典树)
有序集合
计数排序
水塘抽样
拒绝采样
随机化
回溯
分类讨论
队列(数据结构)
设计
广度优先搜索(BFS)
Bellman-Ford算法
Dijkstra算法
单源最短路径
Prim算法
Kruskal算法
最小生成树(MST)
贪心算法
矩阵
技巧
工具
模板
数据结构
双指针
滑动窗口
深度优先搜索(DFS)
二叉搜索树(BST)
二叉树
归并排序
递归
链表(数据结构)
多数投票算法
分治
数学
数组
字符串
位运算
单调队列
前缀和
单调栈
正则
哈希表
栈(数据结构)
计数
模拟
暴力
排序
动态规划(DP)
遍历
堆(优先队列)
并查集
图(数据结构)
二分查找
Java
C++
JavaScript
HTML
CSS
Linux
MySQL
Vue
目 录
CONTENT
以下是
并查集
相关的文章
2023-04-26
【并查集】团伙
题目P1892 [BOI2003]团伙试题 算法提高 团伙题目描述现在有 nnn 个人,他们之间有两种关系:朋友和敌人。我们知道:一个人的朋友的朋友是朋友一个人的敌人的敌人是朋友现在要对这些人进行组团。两个人在一个团体内当且仅当这两个人是朋友。请求出这些人中最多可能有的团体数。输入格式第一行输入一个
2023-04-26
472
0
0
算法
2023-03-31
【并查集】修改数组【蓝桥杯】
题目修改数组 - 蓝桥云课题目描述给定一个长度为 NNN 的数组 A=[A1,A2,⋅⋅⋅,AN]A = [A_1,A_2,··· ,A_N]A=[A1,A2,⋅⋅⋅,AN] ,数组中有可能有重复出现的整数。现在小明要按以下方法将其修改为没有重复整数的数组。小明会依次修改 A2,A3,⋅
2023-03-31
469
0
0
算法
蓝桥杯
2023-02-26
【并查集】最大数量
题目4866. 最大数量 - AcWing题库一个无向图有 nnn 个点,编号 1∼n1 \sim n1∼n 。这些点之间没有任何边。给定 ddd 个需求,编号 1∼d1 \sim d1∼d 。其中,第 iii 个需求是让点 xix_ixi 和点 yiy_iyi 连通。需
2023-02-26
487
0
0
算法
2022-11-10
【并查集】连通块中点的数量
题目837. 连通块中点的数量给定一个包含 nnn 个点(编号为 1∼n1 \sim n1∼n)的无向图,初始时图中没有边。现在要进行 mmm 个操作,操作共有三种:C a b,在点 aaa 和点 bbb 之间连一条边,aaa 和 bbb 可能相等;Q1 a b,询问点 aaa 和点 bbb 是否在
2022-11-10
580
0
0
算法
2022-11-10
【并查集】合并集合「并查集基础」
题目836. 合并集合一共有 nnn 个数,编号是 1∼n1 \sim n1∼n,最开始每个数各自在一个集合中。现在要进行 mmm 个操作,操作共有两种:M a b,将编号为 aaa 和 bbb 的两个数所在的集合合并,如果两个数已经在同一个集合中,则忽略这个操作;Q a b,询问编号为 aaa 和
2022-11-10
515
0
0
算法
2022-11-01
【竞赛解题(部分)】“码蹄杯” 全国职业院校程序设计大赛(决赛)
“码蹄杯” 全国职业院校程序设计大赛(决赛)1. 消除小球题目码题集OJ-消除小球小码哥最近在玩一个叫消除小球的游戏,这个游戏在一个一端封闭的垂直管道上进行。初始管道中没有任何小球。当游戏开始后,每回合系统会随机生成几种颜色,玩家需要从这几种颜色中选择一种,随后被选中颜色的小球会从管道顶部进入,并落
2022-11-01
1438
0
0
算法
2022-08-08
【哈希表, 图, 并查集, DFS】受限条件下可到达节点的数目
题目6139. 受限条件下可到达节点的数目现有一棵由 n 个节点组成的无向树,节点编号从 0 到 n - 1 ,共有 n - 1 条边。给你一个二维整数数组 edges ,长度为 n - 1 ,其中 edges[i] = [ai, bi] 表示树中节点 ai 和 bi 之间存在一条边。另给你一个整数
2022-08-08
505
0
0
力扣
算法
2022-08-01
【算法竞赛】2021 RoboCom 世界机器人开发者大赛-本科组(初赛)
2021 RoboCom 世界机器人开发者大赛-本科组(初赛)7-1 懂的都懂众所周知,在互联网上有很多话是不好直接说出来的,不过一些模糊的图片仍然能让网友看懂你在说什么。然而对这种言论依然一定要出重拳,所以请你实现一个简单的匹配算法。现在我们采集了原图的一些特征数据,由 N 个小于 255 的非负
2022-08-01
487
2
0
算法
2022-07-30
【数学, 并查集】按公因数计算最大组件大小
题目952. 按公因数计算最大组件大小给定一个由不同正整数的组成的非空数组 nums ,考虑下面的图:有 nums.length 个节点,按从 nums[0] 到 nums[nums.length - 1] 标记;只有当 nums[i] 和 nums[j] 共用一个大于 1 的公因数时,nums[i
2022-07-30
508
0
0
力扣
算法
2022-06-08
【图, 并查集】寻找图中是否存在路径
题目1971. 寻找图中是否存在路径有一个具有 n个顶点的 双向 图,其中每个顶点标记从 0 到 n - 1(包含 0 和 n - 1)。图中的边用一个二维整数数组 edges 表示,其中 edges[i] = [ui, vi] 表示顶点 ui 和顶点 vi 之间的双向边。 每个顶点对由 最多一条
2022-06-08
423
0
0
力扣
算法
2022-06-01
【图, 并查集】岛屿数量
题目200. 岛屿数量给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。岛屿总是被水包围,并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。此外,你可以假设该网格的四条边均被水包围。示例 1:输入:grid = [ ["1",&q
2022-06-01
388
0
0
力扣
算法
2022-06-01
【图, 并查集】冗余连接
题目684. 冗余连接树可以看成是一个连通且 无环 的 无向 图。给定往一棵 n 个节点 (节点值 1~n) 的树中添加一条边后的图。添加的边的两个顶点包含在 1 到 n 中间,且这条附加的边不属于树中已存在的边。图的信息记录于长度为 n 的二维数组 edges ,edges[i] = [ai, b
2022-06-01
481
0
0
力扣
算法
2022-06-01
【图, 并查集】岛屿数量 II
题目305. 岛屿数量 II给你一个大小为 m x n 的二进制网格 grid 。网格表示一个地图,其中,0 表示水,1 表示陆地。最初,grid 中的所有单元格都是水单元格(即,所有单元格都是 0)。可以通过执行 addLand 操作,将某个位置的水转换成陆地。给你一个数组 positions ,
2022-06-01
417
0
0
力扣
算法
2022-05-31
【最小生成树, Kruskal算法, Prim算法】连接所有点的最小费用
题目1584. 连接所有点的最小费用给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 :|xi - xj| + |yi - yj| ,其中 |val| 表示 va
2022-05-31
524
0
0
力扣
算法
2022-05-24
【图, 并查集】彼此熟识的最早时间
题目1101. 彼此熟识的最早时间在一个社交圈子当中,有 n 个人。每个人都有一个从 0 到 n - 1 的唯一编号。我们有一份日志列表 logs,其中 logs[i] = [timestampi, xi, yi] 表示 xi 和 yi 将在同一时间 timestampi 成为朋友。友谊是 相互 的
2022-05-24
420
0
0
算法
1
2