社区讨论
简要题意
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 条回复,欢迎继续交流。
正在加载回复...