代码 ，记录

第一个点 WA 了，最后两个点 TLE 了，用的 bfs 预处理 LCA，已经考虑过多颗树的情况并且能够正确进入 bfs，但是在求 LCA 的时候仍旧莫名其妙跳到 0 号点

hack:

Input:

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

Correct Answer:

5
6

My Answer:

0
6