Cho một cây N đỉnh.

Bạn cần trả lời M câu truy vấn. Với mỗi câu truy vấn (a,b,c), bạn cần tìm LCA(a,b) nếu gốc của cây là c.

Dữ liệu vào:

- Dòng đầu ghi số N, M. (N, M <= 10⁵)

- N-1 dòng sau, mỗi dòng ghi 2 số (u,v) thể hiện một cạnh của cây

- M dòng sau, mỗi dòng ghi 3 số (a,b,c) thể hiện một truy vấn.

Kết quả ra:

- M dòng, mỗi dòng ghi ra LCA(a,b) trên cây gốc c.