摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共3篇）

题解 | #最小生成树# 来自专栏

题目的主要信息： n个节点，m条边，边权记录在邻接表cost中求最小生成树的总边权方法一：kruskal算法+并查集具体做法：最小生成树，我们可以连通的点看成是同一个并查集，利用并查集的思想来逐渐加边使所有节点连在一起。同时，最小生成树需要用kruskal算法的贪心思想，先对邻接表按照边...

C++ 并查集 prim算法 Kruskal算法

2021-12-09

18 883

题解 | #旋转跳跃# 来自专栏

思路：题目的主要信息：给出一个长为n的排列p，即1到n的任意一个组合一共有m对，每对表示交换排列p中序号为和中的元素，注意是序号而不是下标 m对使用次数与顺序不受限制，求任意次操作之后能得到的字典序最小的排列是什么方法一：并查集具体做法：可以用并查集的思想来解决，解释一下为何是并查集：假...

并查集 dfs 递归排序

2021-09-13

0 465

题解 | #病毒扩散# 来自专栏

思路：题目的主要信息：数组PeoplePosition是每个人活动的区间，Personid表示感染者的下标所有感染者直接活动过的区间，或者与之直接相交的区间，或者与之间接交叉的区间（与前面两个的并集相交）都视作感染区间活动范围与感染区间有交集的人视为感染者计数，求最后的感染人数下标从0开...

并查集贪心数组

2021-08-06

0 617