2022年2月25日
B-小y的树_牛客练习赛96
摘要： B-小y的树_牛客练习赛96 题目大意： ​ 一颗高度为n的k叉树，求任意两点的距离和。 思路和代码： 牛客的题还是难啊 以三层三叉树为例 先算出根节点到其他所有节点的距离和。（上图红色） 首先要注意，同一层的节点到其他所有点的距离和是相同的。我们只要算出每一层的权值即可。如上图，我们从第一次移到第 阅读全文
posted @ 2022-02-25 08:58 tyrii 阅读(78) 评论(0) 推荐(1)