*【LCA最近公共祖先】[AHOI2008] 紧急集合 / 聚会
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
P4281 [AHOI2008] 紧急集合 / 聚会
题目描述
有 个点、 条边的 无向图，每条边的长度为1。
有 次询问，每次给出三个点，求点 ，使得三个点到点 的距离和最小。
输入格式
第一行两个正整数 。
下来 行，每行两个正整数 ，表示点 和点 之间有一条无向边。
下来 行，每行用三个正整数 。
输出格式
输出共 行，每行两个用空格隔开的整数 ， 为最小的距离和。
输入输出样例 #1
输入 #1
6 4
1 2
2 3
2 4
4 5
5 6
4 5 6
6 3 1
2 4 4
6 6 6
输出 #1
5 2
2 5
4 1
6 0
说明/提示
对于 的数据，，。
对于 的数据，，。
提高8.5（RMQ+最近公共祖先LCA）
- 状态
- 已结束
- 规则
- XCPC
- 题目
- 18
- 开始于
- 2024-8-1 23:00
- 结束于
- 2024-8-10 3:00
- 持续时间
- 196 小时
- 主持人
-
admin
- 参赛人数
- 17