2023年7月25日
2167 - 树的公共祖先（LCA）
摘要： 题目描述 给定一棵树和两个不同的结点，求出他们最近的公共祖先父结点。 已知该树有 n 个结点，标号 1..n 。 输入 第 1 行输入一个整数 nn，代表结点数量（n≤100） 第 2 行输入两个整数 x,yx,y，表示需要计算的结点； 以下 n−1 行，每行两个整数 a 和 b，表示 a 的父结点 阅读全文
posted @ 2023-07-25 20:49 丷Ghost丷 阅读(172) 评论(0) 推荐(0)
东方博宜 2166 - 子树的大小及深度
摘要： 题目描述 现在有一棵 n 个结点的树，结点 1为这棵树的根，结点 1 的深度为 1，求出每棵子树的大小及每个结点的深度。 比如，有如下图所示的树： 该树中： 结点 1 对应的子树大小为 6，深度为 1。 结点 2 对应的子树大小为 5，深度为 2。 结点 3 对应的子树大小为 1，深度为 3。 结点 阅读全文
posted @ 2023-07-25 17:57 丷Ghost丷 阅读(681) 评论(1) 推荐(0)