Cho một cây có đỉnh, các đỉnh được đánh số từ đến . Hãy trả lời truy vấn tìm LCA của hai đỉnh và với trường hợp chọn đỉnh làm gốc.
Dữ liệu vào:
- Dòng đầu tiên là số ;
- dòng tiếp theo thể hiện cạnh của cây;
- Dòng tiếp theo là số ;
- dòng tiếp theo là bộ ba số cần tìm LCA của và với gốc là đỉnh .
Dữ liệu ra:
- In ra dòng tương tứng đáp án cho câu hỏi.
Ví dụ:
Dữ liệu vào:
5
5 3
5 4
2 5
3 1
5
3 1 1
5 2 3
2 2 1
1 5 5
3 3 5
Dữ liệu ra:
Giới hạn:
