6. Tree Algorithms | Các thuật toán trên cây. Cây là một dạng đồ thị đặc biệt. Với các tính chất độc đáo của nó, nhiều bài toán và thuật toán đã được ra đời. Ngoài ra, đây còn là một dạng tương đối phổ biến trong các kì thi. Các bài tập trong contest này bao gồm một số nội dung như sau:

• QHĐ trên cây (DFS)
• Cha chung gần nhất - Lowest common ancestors (LCA)
• Kĩ thuật trải phẳng cây (Euler tour), kết hợp với một số CTDL
• (nâng cao) Centroid decomposition, Heavy-light decomposition
• \(\dots\)

Chúc các bạn luyện tập vui vẻ!