图地芜湖

算法

JVM(5) linux(5) mysql(1) point(1) spring(1) 多线程(3) 好文(1) 我的坑(2) 源码(2) 计网(1) 记录(1) 设计模式(3)

/ 注册

全部文章 / 算法（共2篇）

【算法】lc323 无向图中连通分量的数目

原题链接题目大意 323. 无向图中连通分量的数目给定编号从 0 到 n-1 的 n 个节点和一个无向边列表（每条边都是一对节点），请编写一个函数来计算无向图中连通分量的数目。示例 1: 输入: n = 5 和 edges = [[0, 1], [1, 2], [3, 4]] 0...

并查集

2021-09-07

1 858

【算法】Acwing836 合并集合（并查集模板题）

原题链接题目大意一共有 n 个数，编号是 1∼n，最开始每个数各自在一个集合中。现在要进行 m 个操作，操作共有两种： M a b，将编号为 a 和 b 的两个数所在的集合合并，如果两个数已经在同一个集合中，则忽略这个操作； Q a b，询问编号为 a 和 b 的两个数是否在同一个集合中...

并查集

2021-09-07

0 427