https://acm.ecnu.edu.cn/contest/620/problem/J/

题目描述

给你一棵 $n$ 个节点的树和 $m$ 个问题，每个问题给出一对节点 $(u,v)$，请你回答它们在树上的最近公共祖先。

输入格式

第一行包含两个整数 $n,m$，表示树的节点数和问题数。

接下来 $n-1$ 行，每行包含两个整数 $u,v$，表示树中存在一条从节点 $u$ 连向节点 $v$ 的边。

接下来 $m$ 行，每行包含两个整数 $u,v$，表示一次询问。

输出格式

输出共 $m$ 行，每行一个整数，表示对应询问的答案。

数据范围

$1≤n, m≤10^5$

输入样例

5 3
1 2
1 3
2 4
2 5
2 3
4 5
3 5

输出样例

1
2
1

算法1

(LCA)

时间复杂度

$O(mlog(n))$

C++ 代码

算法2

(倍增)

时间复杂度

$O(mlog(n))$

C++ 代码

相关问题

https://ac.nowcoder.com/acm/contest/61657/L

根据提供的引用内容，我无法回答你的问题。引用内容中包含了一些代码和链接，但没有提供具体的问题描述。请提供更详细的问题描述，我将尽力帮助你解答。
#### 引用[.reference_title]
- *1* *3* [2022/7/17/题解2022河南萌新联赛第（二）场：河南理工大学https://ac.nowcoder.com/acm/contest/37344](https://blog.csdn.net/m0_66433418/article/details/125835437)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [牛客·金币https://ac.nowcoder.com/acm/contest/19305/1021](https://blog.csdn.net/m0_66433418/article/details/125787020)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^insert_down1,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]

https://ac.nowcoder.com/acm/contest/70759/A

根据提供的链接，这是一个ACM比赛的题目链接。该链接中包含了多个题目，需要具体指明需要解决哪一个题目。

如果您需要解决该链接中的第A题，即“数列求和”，可以参考以下Python代码：

n = int(input())
sum = 0
for i in range(1, n+1):
    sum += i
print(sum)

该代码首先读入一个整数n，然后使用for循环计算1到n的和，并将结果存储在变量sum中，最后输出sum的值。