摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

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

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共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