Cho cây có đỉnh, các đỉnh được đánh số từ đến . Có truy vấn là một số , hãy xác định trọng tâm cây con gốc . Trọng tâm của cây được định nghĩa là đỉnh mà khi xóa nó khỏi cây ta có một rừng, trong đó không có cây nào trong rừng có quá số đỉnh của cây ban đầu.
Dữ liệu vào:
Dòng đầu tiên có hai số và là số đỉnh của cây và số truy vấn;
Dòng thứ hai có số thể hiện có đường đi từ đỉnh đến với ( thì đỉnh là gốc cây).
Dòng cuối cùng có số tương ứng với truy vấn.
Dữ liệu ra:
số là câu trả lời của truy vấn. Nếu truy vấn có nhiều đáp án, hãy in đỉnh là trọng tâm của cây con gần đỉnh gốc cây ban đầu nhất.
