首页 > 两棵树的问题
开通博客写题解
头像 辣条咸鱼王
发表于 2020-07-24 16:33:00
这题我超时了，思路应该 是对滴，本地用例通过了。 class Solution { public: /** * * @param n int整型 * @param a int整型一维数组 * @param aLen int a数组长度 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 摸鱼学大师
发表于 2021-09-03 15:52:42
思路： 题目的主要信息： 有两个结点数都为n，根都是1的树，设根的深度为0 定义点对(x,y)的价值为树1中x和y的最近公共祖先的深度+树2中a[x]和a[y]的最近公共祖先的深度 输出所有点对的最大值价值数组b与数组c分别记录树1与树2的各个节点的父节点 方法一：暴力解法（超时）具体做法：我们 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”