社区讨论

简要题意

P3019[USACO11MAR] Meeting Place S参与者 1已保存回复 1

讨论操作

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

当前回复
1 条
当前快照
1 份
快照标识符
@mi6how3l
此快照首次捕获于
2025/11/20 05:03
4 个月前
此快照最后确认于
2025/11/20 05:03
4 个月前
查看原帖
其实是求两个点的最近公共祖先,数据输入保证为一棵树。在第一行输入n,m表示有n个点,m个询问。接下来的n行,每行输入一个整数P_i表示第i个点的父节点是P_i,1节点的父节点是1 。接下来的m行,每行有两个用空格隔开的数a和b,表示查询a节点与b节点的最近公共祖先。每行输出一个数,即为当前询问两个节点的最近公共祖先。

回复

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

正在加载回复...