社区讨论

近视后人

P10604BZOJ4317 Atm 的树参与者 2已保存回复 1

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
1 条
当前快照
1 份
快照标识符
@mm0k0xej
此快照首次捕获于
2026/02/24 20:00
2 周前
此快照最后确认于
2026/02/26 11:05
2 周前
查看原帖
也只有我会犯如此唐的错误了
倍增求lca的深度必须是层数而不是距根节点的距离。这里提供一组样例供调试:
input:
CPP
10 5
3 4 2
2 9 8
1 10 5
7 8 1
4 5 1
3 8 1
5 10 9
9 10 1
6 7 3
output:
CPP
15
19
5
7
8
8
5
4
11
10
图:

回复

1 条回复,欢迎继续交流。

正在加载回复...