快递

题号：NC53400
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
Special Judge, 64bit IO Format: %lld

题目描述

译自 ROI 2016 Day2 T3. Курьерская служба

给一棵包含n个结点的树，结点分别编为 $1 \ldots n$ 号。
树上有k条简单路径，路径的编号分别为 $1 \ldots k$ 。给出这些路径的端点 $a_i,$ $b_i$ 。
我们把「两条路径中的公共结点数-1」称作两路径的重合长度。
试求：哪两条简单路径的重合长度最大，并给出最大重合长度。

输入描述:

第一行：n,k
第二行：n-1个整数，表示i号结点与号结点相连。
接下来k行：k条路径的端点。

输出描述:

第一行：最大重合长度
第二行：两条边的编号，用一个空格隔开，可以以任意顺序输出。

示例1

输入

复制

输出

复制

1
2 1

示例2

输入

复制

输出

复制

0
1 2

示例3

输入

复制

7 3
1 2 2 4 5 5
1 3
3 7
6 1

输出

复制

2
2 3

说明

示例4

输入

复制

输出

复制

3
2 1

备注:



CC-BY-SA，感谢LOJ分享，译文来自  https://loj.ac/problem/3066