摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共6篇）

题解 | #两棵树的问题# 来自专栏

思路：题目的主要信息：有两个结点数都为n，根都是1的树，设根的深度为0 定义点对(x,y)的价值为树1中x和y的最近公共祖先的深度+树2中a[x]和a[y]的最近公共祖先的深度输出所有点对的最大值价值数组b与数组c分别记录树1与树2的各个节点的父节点方法一：暴力解法（超时）具体做法：我们...

树 LCA 倍增算法 dfs 集合

2021-09-03

0 563

题解 | #树与序列问题# 来自专栏

思路：题目的主要信息：一棵树编号1到n，其中1为根，树的每条边有权值，其中为x节点到y节点经过的边的权值构造一个排列p，使得最大，且输出这个最大值树的边集不会直接给出，但会给出随机种子和构造方式，输入数据包含题干中的n和三个随机种子seed1，seed2，seed3. 构造方式如下 /...

树贪心数学

2021-08-31

0 559

题解 | #连通块# 来自专栏

思路：题目的主要信息： n个房间，n-1条通道连通，这就是一棵树树每个节点值记录在x数组去掉树的一些边，使之成为k个子树，且每个子树的节点值和大于等于m，问可行性方法一：dfs具体做法：主体思路是，将树分成每个部分刚好大于等于m，看是否有大于等于k个子树。首先构建图，利用深度优先搜索自底...

dfs bfs 递归树子树和

2021-08-17

0 578

题解 | #扩散# 来自专栏

思路：题目的主要信息：个节点，边使之任意两两都有相连，这是一棵树每个节点初始值为0，一共m次增加数字的机会，会使给出的节点及与之直接相连的节点值加1 求最后的每个节点的数字方法一：模拟过程具体做法：用构建图的方式，构建这棵树。遍历m次增加的机会，每次找到要增加节点的下标，将其值加1，然后...

树数学模拟

2021-08-08

0 569

题解 | #我们的距离# 来自专栏

思路：题目的主要信息：一棵树每边长度为1，节点到节点的距离为某个节点的权值现求树每个节点的权值方法一：两次dfs具体做法：我们可以用两次dfs解决这个问题。第一次dfs遍历这棵树，找到每个节点有多少个子节点，第二次dfs遍历每个节点，根据第一次找到的子节点数推算出到其他任何节点的距离。...

bfs dfs 树队列递归

2021-08-08

0 686

题解 | #算法交流群# 来自专栏

思路：题目的主要信息：三个数组，a表示每个人能够解决的问题的最大等级（首位必然最大），p为除a的首位外每个人拥有的能比自己能够解决更大等级问题的朋友，自己不能解决的问题可以交给朋友，k表示每个人产生的问题等级。当某个人产生一个问题，自己能够解决就自己解决，自己不行就交给朋友，朋友不行再给朋友...

数组树二分法

2021-08-04

0 554