摸鱼学大师

题解

未归档(8)

/ 注册

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

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

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

树 LCA 倍增算法 dfs 集合

2021-09-03

0 563